单链表-姓名学号-创建/遍历/增添/删除

本是古典何须时尚 2022-05-28 06:07 205阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    struct Student{
        char Name[20];
        char Number[10];
        struct Student *next;
    };
    int Count;
    struct Student *Create(){
        struct Student *pHead  = 0;
        struct Student *pEnd,*pNew;
        Count = 0;
        pEnd = pNew =(struct Student *)malloc(sizeof(struct Student));
        printf("请输入学生的姓名和学号：（姓名和学号都为0时结束录入）\n");
        scanf("%s",&pNew->Name);
        scanf("%s",&pNew->Number);
        while((strcmp("0",pNew->Number)!=0)||(strcmp("0",pNew->Name)!=0)){
            Count++;
            if(Count==1){
                pNew->next = pHead;
                pHead=pNew; 
                pEnd=pNew; 
            }
            else{
                pNew->next = 0;
                pEnd->next=pNew;
                pEnd=pNew;
            }
            pNew=(struct Student *)malloc(sizeof(struct Student));
            scanf("%s",&pNew->Name);
            scanf("%s",&pNew->Number);
    
        } 
        printf("\n信息录入成功\n\n"); 
        free(pNew); 
        return pHead;
    } 
    struct Student *AddNodeToTheHead(struct Student *pHead){
        struct Student *pNew;
        pNew = (struct Student *)malloc(sizeof(struct Student));
        printf("请输入添加到开头的学生姓名、学号：(输入cancel中止添加)\n");
        scanf("%s",&pNew->Name);
        if(strcmp("cancel",pNew->Name)==0)return pHead;
        scanf("%s",&pNew->Number); 
        pNew->next = pHead;
        pHead = pNew;
        Count++; 
        printf("\n添加到开头成功!\n\n"); 
        return pHead;
    }
    struct Student *AddNodeToTheEnd(struct Student *pHead){
        struct Student *pTemp = pHead;
        struct Student *pNew;
        while(pTemp&&pTemp->next!=0)pTemp=pTemp->next;
        pNew = (struct Student *)malloc(sizeof(struct Student));
        printf("请输入添加到末尾的学生姓名、学号：(输入cancel中止添加)\n");
        scanf("%s",&pNew->Name);
        if(strcmp("cancel",pNew->Name)==0)return pHead;
        scanf("%s",&pNew->Number); 
        pTemp->next = pNew;
        pNew->next = 0;
        Count++;
        printf("\n添加到末尾成功！\n\n");
        return pHead; 
    } 
    struct Student *InsertNodeByNumber(struct Student *pHead){
        char search[20];
        printf("要添加在哪位同学后面，输入这位同学的学号：\n");
        scanf("%s",&search);
        struct Student *pTemp = pHead;
        struct Student *pNew;
        while(pTemp&&strcmp(pTemp->Number,search)!=0)pTemp = pTemp->next;
        if(pTemp==0){
            printf("\n学号不存在！\n");
            return pHead;
        } 
        pNew = (struct Student *)malloc(sizeof(struct Student));
        printf("请输入要添加的学生姓名、学号：(输入cancel中止添加)\n");
        scanf("%s",&pNew->Name);
        if(strcmp("cancel",pNew->Name)==0)return pHead;
        scanf("%s",&pNew->Number); 
        pNew->next=pTemp->next;
        pTemp->next=pNew;
        Count++;
        printf("\n添加成功！\n\n");
        return pHead; 
    }
    struct Student *InsertNodeByOrder(struct Student *pHead){
        int Order,m;
        printf("要添加在哪位同学后面，输入这位同学的自然数序号：\n");
        scanf("%d",&Order);
        struct Student *pTemp = pHead;
        struct Student *pNew;
        if(Order<1||Order>Count){
            printf("\n输入的数字不正确！\n");
            return pHead;
        }
        else{
            for(m=1;m<Order;m++){
                pTemp=pTemp->next;
            }
        }
        pNew=(struct Student *)malloc(sizeof(struct Student));
        printf("请输入要添加的学生姓名、学号：(输入cancel中止添加)\n");
        scanf("%s",&pNew->Name);
        if(strcmp("cancel",pNew->Name)==0)return pHead;
        scanf("%s",&pNew->Number);
        pNew->next=pTemp->next;
        pTemp->next=pNew;
        Count++;
        printf("\n添加成功！\n\n");
        return pHead;
    }
    struct Student *DeleteHeadNode(struct Student *pHead){
        printf("成功删除了第一个学生！\n\n");
        struct Student *pTemp=pHead;
        pHead=pHead->next;
        free(pTemp);
        Count--;
        return pHead;
    }
    struct Student *DeleteEndNode(struct Student *pHead){
        printf("成功删除了末尾的学生！\n\n");
        struct Student *pTemp = pHead;
        struct Student *pEnd;
        while(pTemp&&pTemp->next->next!=0){
            pTemp=pTemp->next;
            pEnd=pTemp->next;
        }
        pTemp->next = 0;
        free(pEnd);
        Count--;
        return pHead;
    }
    struct Student *DeleteNodeByOrder(struct Student *pHead){
        int Order,i;
        printf("要删除第几个学生？输入自然数序号\n");
        scanf("%d",&Order);
        if(Order<1||Order>Count){
            printf("\n输入的数字不正确！\n");
            return pHead;
        }
        printf("删除了第%d个学生\n\n",Order);
        struct Student *pTemp = pHead;
        struct Student *pPre;
        if(Order==1){
            pHead=pHead->next;
            return pHead;
        }
        for(i=1;i<Order;i++){
            pPre = pTemp;
            pTemp=pTemp->next;
        }
    
        pPre->next=pTemp->next;
        Count--;
        free(pTemp);
        return pHead;
    }
    struct Student *DeleteNodeByNumber(struct Student *pHead){
        char search[20];
        printf("要删除哪位同学，输入这位同学的学号：\n");
        scanf("%s",&search);
        struct Student *pTemp = pHead;
        struct Student *pPre; 
    
        while(pTemp&&strcmp(pTemp->Number,search)!=0){
            pPre=pTemp;
            pTemp = pTemp->next;
        } 
        if(pTemp==0){
            printf("\n学号不存在！\n");
            return pHead;
        }
        pPre->next=pTemp->next;
        free(pTemp);
        Count--;
        printf("\n删除成功！\n\n");
        return pHead; 
    }
    void PrintLink(struct Student *pHead){
        struct Student *pTemp;
        int Index = 1;
        printf("表中有%d个学生\n",Count);
        pTemp = pHead;
        while(pTemp!=0){ 
            printf("第%d位:",Index); 
            printf("\t姓名：%s\t",pTemp->Name);
            printf("学号：%s\n",pTemp->Number);
            pTemp = pTemp->next;
            Index++; 
        } 
    }
    void instruction(){
        printf("\n\n\n1.显示学生列表\n2.添加一个学生到表头\n3.添加一个学生到表尾\n4.在某个学号的学生后插入一个学生\n"); 
        printf("5.在第n位学生后插入一个学生\n6.删除第一个学生\n7.删除最后一个学生\n8.删除某个学号的学生\n");
        printf("9.删除第n位学生\n");
    }
    int main(){
        struct Student *Link;
        char choice[5]; 
        printf("正在录入信息到一个新的学生信息统计表\n"); 
        Link = Create(); 
        printf("你可以通过输入每行开头的数字选择对应的功能\n");
        instruction();
        scanf("%s",&choice);
    
        while(strcmp("exit",choice)!=0){
            if(strcmp("1",choice)==0){
                PrintLink(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("2",choice)==0){
                Link=AddNodeToTheHead(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("3",choice)==0){
                Link=AddNodeToTheEnd(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("4",choice)==0){
                Link=InsertNodeByNumber(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("5",choice)==0){
                Link=InsertNodeByOrder(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("6",choice)==0){
                Link=DeleteHeadNode(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("7",choice)==0){
                Link=DeleteEndNode(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("8",choice)==0){
                Link=DeleteNodeByNumber(Link);
                instruction();
                scanf("%s",&choice);
            }
            else if(strcmp("9",choice)==0){
                Link=DeleteNodeByOrder(Link);
                instruction();
                scanf("%s",&choice);
            }
            else{
                printf("输入错误！请重新输入！\n");
                scanf("%s",&choice); 
            }
        }
        return 0;
    }