/*************************************************************************    > File Name: singleLineTable.c    > Author: zshh0604    > Mail: zshh0604@.com    > Created Time: 2014年10月15日 星期三 11时34分08秒 ************************************************************************/#include
     
      #include
      
       #include
       
        /*** *   单链表。 *     *   学生结构体： *        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; 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("name="); scanf("%s",tmpName); strncpy(new->name,tmpName,20); printf("math="); scanf("%d",&tmpMath); new->math = tmpMath; p->next = new; p = new; new ->next = NULL; } return head; } /*** * 函数功能： * 打印输出单链表中的数据。

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

* 返回值： * 没有返回值 */ void printf_list(stu *head) { stu *tmp = NULL; int i = 0; if(head== NULL) { return; } tmp = head; while(tmp!=NULL) { i++; printf("name = %s\n",tmp->name); printf("math = %d\n",tmp->math); tmp = tmp->next; } 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; if(key == NULL) { return NULL; } 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; } return NULL; } /*** * 函数功能： * 插入节点。

* 函数參数： * head:链表中的节点。

* new:须要插入的节点。 * 函数的返回值： * 返回0表示插入成功。 * 返回1表示插入失败。 */ int insert_tool(stu* head, stu* new) { if(head==NULL||new == NULL) { return 1; } if(head->next == NULL) { head->next = new; new->next = NULL; } 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== NULL || key == NULL) { return 1; } tmp =(stu *) data; tmpName =(char *) key; if(strncmp(tmp->name,tmpName, 20)==0) { return 0; } return 1; } /*** * * 函数功能： * 插入一个节点到链表中。 * 函数參数： * 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; 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; } } return 1; } /*** * 函数功能： * 销毁链表。 * 函数的參数： * 链表的头。

* 函数的返回值 * 0表示返回成功。

1表示返回失败。 */ int destory_list(stu* head) { stu *tmp; stu *p; p = head; while(p!=NULL) { 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"); }