链表

/*链表*/  
#include    <stdio.h>  
#include    <stdlib.h>  
#include    <string.h>  
#define     LIST_SUCCESS 0  
#define     LIST_ERROR  -1  
typedef struct student  
{  
    char name[20];  
    int chinese;//语文成绩  
    int math;//数学成绩  
    struct student* next;  
}STU;  
//初始化list，第一个节点不用来存放数据  
int init_list(STU** head)  
{  
    if( NULL!=*head )  
    {  
        printf("链表初始化错误！/n");  
        return LIST_ERROR;  
    }  
    *head=(STU*)malloc(sizeof(STU));  
    if( NULL==*head )  
    {  
        printf("分配空间出错！/n");  
        return LIST_ERROR;  
    }  
    (*head)->next=NULL;  
    printf("初始化完毕！/n");  
    return LIST_SUCCESS;  
}  
//向list策插入节点元素  
int insert_node(STU* stu, STU* head)  
{  
    if( NULL==head )  
    {  
        printf("链表还没有初始化，无法插入节点！/n");  
        return LIST_ERROR;  
    }  
    while(NULL!=head->next)  
    {  
        head=head->next;  
    }  
    head->next=(STU*)malloc(sizeof(STU));  
    if( NULL==head )  
    {  
        printf("分配内存错误！/n");  
        return LIST_ERROR;  
    }  
    head=head->next;  
    strncpy(head->name, stu->name, 20);  
    head->chinese=stu->chinese;  
    head->math=stu->math;  
    head->next=NULL;  
    printf("插入节点成功！/n");  
      
    return LIST_SUCCESS;  
}  
//按数学成绩递增的顺序插入节点元素  
int insert_node_sorted(STU* stu, STU* head)  
{  
    if( NULL==head )  
    {  
        printf("链表还没有初始化，无法插入节点！/n");  
        return LIST_ERROR;  
    }  
    STU* pPre=head;  
    STU* pCur=pPre->next;  
    STU* new=(STU*)malloc(sizeof(STU));  
    strncpy(new->name, stu->name, 20);  
    new->chinese=stu->chinese;  
    new->math=stu->math;  
    while(NULL!=pCur)  
    {  
        if( new->math>=pCur->math )  
        {  
            pPre->next=new;  
            new->next=pCur;  
            return LIST_SUCCESS;  
        }  
        pPre=pCur;  
        pCur=pCur->next;       
    }  
    pPre->next=new;  
    new->next=NULL;  
    return LIST_SUCCESS;  
}  
//删除节点，以学生名字匹配  
int remove_node(const char* name, STU* head)  
{  
    STU* temp;  
    if( NULL==head )  
    {  
        printf("链表还没有初始化，无法删除节点！/n");  
        return LIST_ERROR;  
    }  
    while( NULL!=head->next )  
    {  
        if( 0==strcmp(head->next->name, name) )  
        {  
            temp=head->next;  
            head->next=head->next->next;  
            free(temp);  
            printf("删除节点成功！/n");  
            return LIST_SUCCESS;  
        }  
        head=head->next;  
    }  
    printf("没有找到要删除的节点！/n");  
    return LIST_ERROR;  
}  
//遍历链表，返回匹配到的节点  
STU* travel_list(const char* name, STU*head)  
{  
    if( NULL==head )  
    {  
        printf("链表还没有初始化，无法遍历链表！/n");  
        return NULL;  
          
    }  
    while( NULL!=head->next )  
    {  
        if( 0==strcmp(head->next->name, name) )  
        {  
            return head->next;  
        }  
        head=head->next;  
    }  
    return NULL;  
}  
int delete_list(STU** head)  
{  
    STU* tmp;  
    while( NULL!=*head )  
    {  
        tmp=*head;  
        *head=(*head)->next;  
        free(tmp);  
    }  
    printf("删除链表成功！/n");  
    return LIST_SUCCESS;  
}  
int display_list(STU* head)  
{  
    if( NULL==head )  
    {  
        printf("链表还没有初始化，无法打印节点信息！/n");  
        return LIST_ERROR;  
    }  
    if( NULL==head->next )  
    {  
        printf("链表为空，无法打印节点信息！/n");       
        return LIST_ERROR;  
    }  
    while( NULL!=head->next )  
    {  
        printf("------------------------------>/n");  
        printf("%s  %-4d%-4d/n", head->next->name, head->next->chinese, head->next->math);  
        head=head->next;  
    }  
    return LIST_ERROR;  
}  
int invert_list(STU* head)  
{  
    STU* pPre;  
    STU* pCur;  
    STU* pNext;  
    if( NULL==head->next || NULL==head || NULL==head->next->next)  
    {  
        printf("无法逆置链表！/n");  
        return LIST_ERROR;  
    }  
    pCur=head->next;  
    pNext=pCur->next;  
    pCur->next=NULL;  
    pPre=pCur;  
    pCur=pNext;  
    while( NULL!=pCur )  
    {  
        pNext=pCur->next;  
        pCur->next=pPre;  
        pPre=pCur;  
        pCur=pNext;  
                  
    }  
    head->next=pPre;  
    return LIST_SUCCESS;  
}  
int main(int argc, char *argv[])  
{  
    int Quite=0;  
    int choice;  
    char name[20];  
    STU* pHead=NULL;  
    STU stu;  
    STU* pstu=NULL;  
    while(1)  
    {  
        printf("****************************************/n");  
        printf("1、初始化链表请输入  1/n");  
        printf("2、插入节点请输入   2/n");  
        printf("3、删除节点请输入   3/n");  
        printf("4、查找节点请输入   4/n");  
        printf("5、删除链表请输入   5/n");  
        printf("6、逆置链表请输入   6/n");  
        printf("6、退出请输入     7/n");  
        printf("****************************************/n");  
        scanf("%d", &choice);  
        switch ( choice )  
        {  
            case 1 :  
                init_list(&pHead);  
                break;  
            case 2 :  
                printf("请输入学生的姓名、语文成绩、数学成绩：/n");  
                scanf("%s%d%d", stu.name, &stu.chinese, &stu.math);  
                insert_node_sorted(&stu, pHead);  
                printf("插入节点后链表的内容为：/n");  
                display_list(pHead);  
                break;  
            case 3:  
                printf("请输入你要删除节点的学生的名字：/n");  
                scanf("%s", name);  
                remove_node(name, pHead);  
                printf("删除节点后，链表的内容为：/n");  
                display_list(pHead);  
                break;  
            case 4:  
                printf("请输入你要查找节点的学生的名字：/n");  
                scanf("%s", name);  
                pstu=travel_list(name, pHead);  
                if( NULL==pstu )  
                {  
                    printf("没有查到你所需要的信息！/n");  
                }  
                else  
                {  
                    printf("你所查学生的信息为：/n");  
                    printf("%s  %-4d%-4d/n", pstu->name, pstu->chinese, pstu->math);  
                }  
                break;  
            case 5:  
                delete_list(&pHead);  
                break;  
            case 6:  
                printf("逆置前链表内容为：/n");  
                display_list(pHead);  
                if(LIST_SUCCESS==invert_list(pHead))  
                {  
                    printf("逆置后链表内容为：/n");  
                    display_list(pHead);  
                }  
                break;  
            case 7:  
                Quite=1;  
                break;  
            default :  
                break;  
        }  
        if( 1==Quite )  
        {  
            break;  
        }  
    }  
    return 0;  
}