链表学生信息处理

链表学生信息处理链表学生信息处理链表学生信息处理资料仅供参考文件编号：2022年4月链表学生信息处理版本号：A修改号：1页次：1.0审核：批准:发布日期：假设一个班学生成绩信息包括学号、姓名、三门课程成绩，用单链表实现对一个班的学生成绩信息的显示、修改、插入和删除功能，具体如下：1.创建学生结点数据项：学号，姓名，三门课程成绩。2.能完成以下菜单功能：程序如下：#include<>#include<>#include<>//定义结构体typedefstructstudent{longid;charname[10];intscore1,score2,score3,sum;structstudent*next;}stu;//录入最初的学生信息stu*create(stu*head,stu*pr){stu*p=NULL;p=(stu*)malloc(sizeof(stu));if(p==NULL){printf("创建失败\n");exit(0);}else{while(pr->next!=NULL){pr=pr->next;}pr->next=p;}printf("请输入学生的信息学号姓名三科成绩:\n");scanf("%ld",&p->id);scanf("%s",&p->name);scanf("%d",&p->score1);scanf("%d",&p->score2);scanf("%d",&p->score3);p->sum=p->score1+p->score2+p->score3;p->next=NULL;returnhead;}//输出学生信息voidprint(stu*head){stu*p=head->next;while(p!=NULL){printf("%8ld%8s%4d%4d%4d%6d\n",p->id,p->name,p->score1,p->score2,p->score3,p->sum);p=p->next;}}stu*locate(stu*head,longnum){stu*p=head;while(p->next!=NULL&&p->id!=num){p=p->next;}if(p->id==num)returnp;else{printf("查找失败！\n");returnNULL;}}//删除所选择的学生信息voiddeleter(stu*head,intn){stu*p2=head,*p3;if(head->next==NULL){printf("无学生信息！\n");return;}if(n<=0){printf("所选择位置无效！\n");return;}for(;n-1>0&&p2->next!=NULL;n--)p2=p2->next;p3=p2->next;p2->next=p3->next;free(p3);printf("删除成功！\n");return;}//插入学生信息voidinsert(stu*head,intn){stu*p2=head,*p3;for(;n-1>0&&p2->next!=NULL;n--)p2=p2->next;p3=p2->next;p2->next=(stu*)malloc(sizeof(stu));printf("请输入插入学生的信息:\n");scanf("%ld",&p2->next->id);scanf("%s",&p2->next->name);scanf("%d",&p2->next->score1);scanf("%d",&p2->next->score2);scanf("%d",&p2->next->score3);p2->next->sum=p2->next->score1+p2->next->score2+p2->next->score3;p2->next->next=p3;printf("插入成功！\n");return;}//修改学生信息voidalte(stu*head,intn){stu*p2=head->next;if(p2->next==NULL){printf("无可修改内容！\n");return;}if(n<=0){printf("所选择位置无效！\n");return;}for(;n-1>0&&p2->next!=NULL;n--)p2=p2->next;printf("该位置学生信息为：\n");printf("%8ld%8s%4d%4d%4d%6d\n",p2->id,p2->name,p2->score1,p2->score2,p2->score3,p2->sum);printf("请输入修改后的学生信息：\n");scanf("%ld",&p2->id);scanf("%s",&p2->name);scanf("%d",&p2->score1);scanf("%d",&p2->score2);scanf("%d",&p2->score3);p2->sum=p2->score1+p2->score2+p2->score3;printf("修改成功！\n");return;}//按成绩由大到小排序stu*rank(stu*head){stu*p1=head->next,*p2;longd;charf[10];intt,a,b,c;while(p1!=NULL){p2=p1->next;while(p2!=NULL){if(p2->sum>p1->sum){d=p2->id;strcpy(f,p2->name);a=p2->score1;b=p2->score2;c=p2->score3;t=p2->sum;p2->id=p1->id;strcpy(p2->name,p1->name);p2->score1=p1->score1;p2->score2=p1->score2;p2->score3=p1->score3;p2->sum=p1->sum;p1->id=d;strcpy(p1->name,f);p1->score1=a;p1->score2=b;p1->score3=c;p1->sum=t;}p2=p2->next;}p1=p1->next;}returnhead;}intmain(){intl=1,n,m,i,h,u;longnum;stu*head;head=(stu*)malloc(sizeof(stu));head->next=NULL;stu*p1,*pr=head,*q;while(l){printf("***************************************************************\n");printf("*欢迎进入学生信息管理系统*\n");printf("***************************************************************\n");printf("*1、录入学生信息*\n");printf("*2、显示学生信息*\n");printf("*3、查询学生信息*\n");printf("*4、修改学生信息*\n");printf("*5、添加学生信息*\n");printf("*6、删除学生信息*\n");printf("*7、按总分排名次*\n");printf("*0、退出*\n");printf("***************************************************************\n");scanf("%d",&n);switch(n){case1:head=create(head,pr);printf("录入完毕\n");break;case2:print(head);printf("输出完毕\n");break;case3:printf("请输入你要查找的学号:");scanf("%ld",&num);p1=locate(head,num);if(p1!=NULL)printf("%8ld%8s%4d%4d%4d%6d\n",p1->id,p1->name,p1->score1,p1->score2,p1->score3,p1->sum);break;case4:printf("请输入你要修改第几名学生:");scanf("%d",&u);alte(head,u);break;case5:printf("请输入要插入在第几个位置:");