首页 > 代码库 > c语言循环单链表

c语言循环单链表

/*************************************************************************
    > File Name: singleLineTable.c
    > Author: zshh0604
    > Mail: zshh0604@.com 
    > Created Time: 2014年10月15日 星期三 11时34分08秒
 ************************************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/***
 *   循环单链表。 
 *    
 *   学生结构体:
 *		id: 学生编号
 *		name:学生姓名
 *		math:分数
 *		next:指向下一个学生结构体
 */
typedef struct student {
	int id; 
	char name[20];
	int math;
	struct student * next;
}stu;


typedef int cmp_stu(const void * ,const void *);

/****
 *  函数功能:
 *		创建一个头节点。
 *	函数參数:
 *		void.
 *	函数的返回值:
 *		返回头节点指针。
 */
stu * create(void)
{
	stu *head = NULL;
	stu *p = NULL;
	stu *new = NULL;
	int tmpId = 0 ;
	char tmpName[20];
	int tmpMath;	
	
	head =(stu*) malloc(sizeof(stu));
	if(head == NULL)
	{
		printf("分配stu地址空间失败!

\n"); return NULL; } head->id = tmpId; printf("name ="); scanf("%s",tmpName); strncpy(head->name,tmpName,20); printf("math ="); scanf("%d",&tmpMath); head->math = tmpMath; // head->next = NULL; //单链表 head->next = head; //循环单链表 p = head; //当头创建出来之后应该将指针指向该头部。 while(1) { new = (stu*) malloc(sizeof(stu)); if(new==NULL) { printf("malloc new error\n"); return NULL; } tmpId++; if(tmpId == 3) { break; } new->id = tmpId; printf("\nname="); scanf("%s",tmpName); strncpy(new->name,tmpName,20); printf("math="); scanf("%d",&tmpMath); new->math = tmpMath; p->next = new; p = new; //new ->next = NULL; //单链表 new->next = head; //循环单链表 } return head; } /*** * 函数功能: * 打印输出单链表中的数据。

* 函数參数: * head 是链表的头。

* 返回值: * 没有返回值 */ void printf_list(stu *head) { stu *tmp = NULL; int i = 0; if(head== NULL) { return; } tmp = head->next; #if 1 //循环单链表 printf("name = %s\n",head->name); printf("math = %d\n",head->math); while(tmp!=head) { i++; printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); tmp = tmp->next; } #else while(tmp!=NULL) //单链表 { i++; printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); tmp = tmp->next; #endif printf("len = %d\n",i); } /***** * 函数功能: * 比較函数。 * 函数參数: * * 函数返回值: * 返回0表示成功。 * 返回1表示失败? * */ int cmp(const void * data, const void * key) { stu * head = NULL; int * tmpkey =NULL; head = (stu*) data; tmpkey=(int*)key; //printf("head->id = %d, tmpkey = %d",((stu*)data)->id, *tmpkey); if(head->id == *tmpkey) { return 0; } return 1; } /**** * * 函数功能: * 查找一个节点中的数据。 * 函数參数: * * 函数返回值: * 返回0查找成功,返回1查找失败。

*/ void * find_stu(stu* head,cmp_stu* cmps, const void *key) { stu * tmp = NULL; tmp = head->next; if(key == NULL) { return NULL; } #if 1 //循环单链表 if(cmps((const void *)head, (const void *)key) == 0) { printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); return tmp; } while(tmp != head) { if (cmps((const void *) tmp,(const void * )key)==0) { printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); return tmp; } tmp = tmp->next; } #else //单链表 while(tmp != NULL) { if (cmps((const void *) tmp,(const void * )key)==0) { printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); return tmp; } tmp = tmp->next; #endif return NULL; } /*** * 函数功能: * 插入节点。 * 函数參数: * head:链表中的节点。 * new:须要插入的节点。 * 函数的返回值: * 返回0表示插入成功。 * 返回1表示插入失败。 */ int insert_tool(stu* head, stu* new) { if(head==NULL||new == NULL) { return 1; } #if 1 //循环单链表 if(head->next == head) { head->next = new; new->next = head; } #else //单链表 if(head->next == NULL) { head->next = new; new->next = NULL; } #endif new->next = head->next; head->next = new; return 0; } /*** * 函数功能: * 依据名称进行比較。 * 函数參数: * data数据,key为要查数据中查找的值。

* 函数的返回值: * 返回0成功。

返回1失败。 */ int cmp_name(const void *data, const void *key) { stu *tmp = NULL; char *tmpName = NULL; if(data=http://www.mamicode.com/= NULL || key == NULL)>

* 函数參数: * head:链表的头节点。 * name :要查看的节点的名称。

* 函数返回值: * 返回0插入成功。 * 返回1插入失败。 */ int insert_stu(stu* head,char *name) { stu * tmp = NULL; stu * new = NULL; char tmpName[20]; int tmpMath; tmp = (stu *)find_stu(head,cmp_name,name); if(tmp == NULL) { printf("没有找到该同学\n"); return 1; } new = (stu*) malloc(sizeof(stu)); printf("name="); scanf("%s",tmpName); strncpy(new->name,tmpName,20); printf("math="); scanf("%d", &tmpMath); new->math = tmpMath; new->id = 10; insert_tool(tmp,new); return 0; } /** *函数功能: * 删除制定的节点。

*參数: * head:链表的头 * name:要删除学生的名字。

*返回值。 * 0 返回成功。1返回失败。

*/ int delete_stu(stu * head,char *name) { stu * back = NULL; stu * p = NULL; p = head; #if 1 //循环单链表 while(p!=head) { back = p; p = p->next; if(strcmp(p->name,name) == 0) { back->next = p->next; p->next = head; free(p); return 0; } } #else //单链表 while(p!=NULL) { back = p; p = p->next; if(strcmp(p->name,name) == 0) { back->next = p->next; p->next = NULL; free(p); return 0; } #endif return 1; } /*** * 函数功能: * 销毁链表。 * 函数的參数: * 链表的头。 * 函数的返回值 * 0表示返回成功。

1表示返回失败。

*/ int destory_list(stu* head) { stu *tmp; stu *p; p = head->next; while(p!=head) { tmp = p; p = p->next; tmp->next = NULL; printf("name = %s", tmp->name); free(tmp); } } int main(void) { int i = 2; stu * head = NULL; head = create(); printf_list(head); find_stu(head,cmp,&i); insert_stu(head,"bb"); printf_list(head); printf("----------------------\n"); destory_list(head); head = NULL; printf_list(head); printf("---------------------\n"); }


c语言循环单链表