/* 實(shí)現(xiàn)單鏈表的基本功能： 1. 利用scanf輸入5個(gè)學(xué)生信息并打印 2. 在第i個(gè)學(xué)生前面插入一個(gè)新的學(xué)生 3. 刪除第i個(gè)學(xué)生 */ #include<stdio.h> #include<stdlib.h> typedef?struct?student{ int?num; int?phone; char?name[10]; struct?student?*next; }struct_t; int?main(){ int?i=1,m,n; struct_t?*p1; struct_t?*p2; struct_t?*p3; struct_t?*p4; struct_t?*p5; struct_t?*p6; printf("請(qǐng)輸入5個(gè)學(xué)生的信息：\n"); p5=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p5->name,&p5->num,&p5->phone); p5->next=NULL; p4=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p4->name,&p4->num,&p4->phone); p4->next=p5; p3=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p3->name,&p3->num,&p3->phone); p3->next=p4; p2=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p2->name,&p2->num,&p2->phone); p2->next=p3; p1=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p1->name,&p1->num,&p1->phone); p1->next=p2; struct_t?*p=p1; printf("序號(hào)\t姓名\t學(xué)號(hào)\t電話號(hào)碼\n");//輸入5個(gè)學(xué)生信息后，輸出學(xué)生的信息 while(p?!=?NULL){ printf("%d\t%s\t%d\t%d\n",i,p->name,p->num,p->phone); p?=?p->next; i++; } //插入信息 printf("在第幾位學(xué)生前添加信息？\n"); scanf("%d",&m); printf("請(qǐng)輸入信息：\n"); switch(m){ case?1:{ p6=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p6->name,&p6->num,&p6->phone); p6->next=p1; ???}break; case?2:{ p6=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p6->name,&p6->num,&p6->phone); p1->next=p6; p6->next=p2; ???}break; case?3:{ p6=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p6->name,&p6->num,&p6->phone); p2->next=p6; p6->next=p3; ???}break; case?4:{ p6=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p6->name,&p6->num,&p6->phone); p3->next=p6; p6->next=p4; ???}break; case?5:{ p6=(struct_t?*)malloc(sizeof(struct_t)); scanf("%s%d%d",p6->name,&p6->num,&p6->phone); p4->next=p6; p6->next=p5; ???}break; default :printf("無(wú)此學(xué)生\n");break; } if(m?!=?1) struct_t?*p=p1; else struct_t?*p=p6; i=1; printf("序號(hào)\t姓名\t學(xué)號(hào)\t電話號(hào)碼\n");//插入1位學(xué)生的信息后，輸出學(xué)生的信息 while(p?!=?NULL){ printf("%d\t%s\t%d\t%d\n",i,p->name,p->num,p->phone); p?=?p->next; i++; } //刪除信息 p=p1; printf("刪除第幾位學(xué)生的信息？\n"); scanf("%d",&n); switch(n){ case?1:{ p1->next=NULL;p=p2; break; ???} case?2:{ p1->next=p3;p=p1; break; ???} case?3:{ p2->next=p4;p=p1; break; ???} case?4:{ p3->next=p5;p=p1; break; ???} case?5:{ p4->next=p6;p=p1; break; ???} case?6:{ p5->next=NULL;p=p1; break; ???} default :printf("無(wú)此學(xué)生\n");break; } ?????i=1; printf("序號(hào)\t姓名\t學(xué)號(hào)\t電話號(hào)碼\n");//刪除1位學(xué)生的信息后，輸出學(xué)生的信息 while(p?!=?NULL){ printf("%d\t%s\t%d\t%d\n",i,p->name,p->num,p->phone); p?=?p->next; i++; } free(p1); free(p2); free(p3); free(p4); free(p5); free(p6); return?0; }