链表学生信息处理

1、假设一个班学生成绩信息包括学号、姓名、三门课程成绩，用单链表实现对一个班的学生成绩信息的显示、修改、插入和删除功能，具体如下：1. 创建学生结点数据项：学号，姓名，三门课程成绩。2. 能完成以下菜单功能：程序如下：#include #include #include /定义结构体typedef struct student long id; char name10; int score1,score2,score3,sum; struct student *next;stu;/录入最初的学生信息stu *create(stu *head,stu *pr) stu *p=NULL; p=(stu

2、 *)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; return head;/输出学生信

3、息void print(stu *head) stu *p=head-next; while(p!=NULL) printf(%8ld%8s%4d%4d%4d%6dn,p-id,p-name,p-score1,p-score2,p-score3,p-sum); p=p-next; stu *locate(stu *head,long num) stu *p=head; while(p-next!=NULL&p-id!=num) p=p-next; if(p-id=num) return p; else printf(查找失败！n); return NULL;/删除所选择的学生信息void de

4、leter(stu *head,int n) stu *p2=head,*p3; if(head-next=NULL) printf(无学生信息！n); return; if(n0&p2-next!=NULL;n-) p2=p2-next; p3=p2-next; p2-next=p3-next; free(p3); printf(删除成功！n); return;/插入学生信息void insert(stu *head,int n) stu *p2=head,*p3; for(;n-10&p2-next!=NULL;n-) p2=p2-next; p3=p2-next; p2-next=(st

5、u *)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;/修改学生信息void alte(stu *head

6、,int n) stu *p2=head-next; if(p2-next=NULL) printf(无可修改内容！n); return; if(n0&p2-next!=NULL;n-) p2=p2-next; printf(该位置学生信息为：n); printf(%8ld%8s%4d%4d%4d%6dn,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,

7、&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; long d; char f10; int t,a,b,c; while(p1!=NULL) p2=p1-next; while(p2!=NULL) if(p2-sump1-sum) d=p2-id;strcpy(f,p2-name);a=p2-score1;b=p2-score2;c=p2-sco

8、re3;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; return head;int main() int l=1,n,m,i,h,u; long num; stu *head; head=(stu *)mall

9、oc(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(

10、*n); scanf(%d,&n); switch(n) case 1: head=create(head,pr); printf(录入完毕n); break; case 2: print(head); printf(输出完毕n); break; case 3: printf(请输入你要查找的学号:); scanf(%ld,&num); p1=locate(head,num); if(p1!=NULL) printf(%8ld%8s%4d%4d%4d%6dn,p1-id,p1-name,p1-score1,p1-score2,p1-score3,p1-sum); break; case 4: printf(请输入你要修改第几名学生:); scanf(%d,&u); alte(head,u); break; case 5: printf(请输入要插入在第几个位置:); scanf(%d,&h); insert(head,h); b