c語言單鏈表實現

/*************************************************************************
    > File Name: singleLineTable.c
    > Author: zshh0604
    > Mail: [email protected]
    > 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;
    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");
}