1、# include# include# includetypedef struct studentint ij;char no10;char name10;float score2;float average;student;typedef struct linkstudent ia;struct link*next; List;List *input0() /录入数据List *p;student x;p=NULL;x.average=0;int i=0;float y=0; fflush(stdin); puts(t请输入学生学号:(输0结束); gets(x.no);if(strcmp(
2、x.no,0)!=0)puts(t请输入学生姓名:);gets(x.name);puts(t请输入数学成绩:);scanf(%f,&x.score0);y=y+x.score0;puts(t请输入英语成绩:);scanf(%f,&x.score1);y=y+x.score1;x.average=y/2.0;p=(List *)malloc(sizeof(List);strcpy(p-ia.no,x.no);strcpy(p-ia.name,x.name);for(i=0;iia.scorei=x.scorei;p-ia.average=x.average;p-next=NULL; return
3、 p;List *creat_List() /创建链表 int ix;List *head,*p,*tail;head=(List*)malloc(sizeof(List);head-next=NULL;tail=head;p=input0(); while(p!=NULL) tail-next=p;tail=p;tail-next=NULL;p=input0(); return head; void output_List(List *head) /遍历链表 int i;int ii=1;List *p=head-next; puts(t序号t学 号t姓 名t数学t英语t平均成绩);whil
4、e(p!=NULL) printf(t%d,ii);ii+; printf(t%s,p-ia.no); printf(t%s,p-ia.name); for(i=0;iia.scorei);printf(t%-4.1fn,p-ia.average);p=p-next; List *input1() /插入数据的学生信息 List *p;char ix10;int i=0;float y=0; fflush(stdin);puts(请输入学生学号:); gets(ix);p=(List *)malloc(sizeof(List);strcpy(p-ia.no,ix); puts(t请输入学生姓名
5、:);gets(p-ia.name);puts(t请输入数学成绩:);scanf(%f,&p-ia.score0);y=y+p-ia.score0;puts(t请输入英语成绩:);scanf(%f,&p-ia.score1);y=y+p-ia.score1;p-ia.average=y/2.0;p-next=NULL;return p; void insert_List(List *head,List *p) /链表的插入List *q,*s; s=(List *)malloc(sizeof(List);s=p;q=head;while(strcmp(q-next-ia.no,s-ia.no)
6、next;if(q-next=NULL) break; s-next=q-next;q-next=s;List *output0(List *p) /输出某位学生的信息 int i; puts(t学 号t姓 名t数学t英语t平均成绩); printf(t%s,p-ia.no); printf(t%s,p-ia.name); for(i=0;iia.scorei);printf(t%-4.1fn,p-ia.average);return p; void find1_List(List *head) / 查找学生信息 List *p;char ix10;int ii=0;fflush(stdin)
7、;p=head-next;puts(请输入学生学号:); gets(ix);while(1)if(p=NULL) if(ii=0) puts(不存在此学号的学生信息); break; break; while(strcmp(ix,p-ia.no)=0) output0(p); if(p-next=NULL) break; p=p-next; ii+; p=p-next; List *find2(List *head) /查找指定节点 List *p;char ix10;fflush(stdin);p=head-next;puts(输入查找学生的学号:); gets(ix);while(p!=N
8、ULL&strcmp(ix,p-ia.no)!=0) p=p-next; return p; List *delete_List(List *head,List *p) /链表的删除 List *q=head,*s=head-next;while(s!=NULL&strcmp(p-ia.no,s-ia.no)!=0) q=s; s=s-next; q-next=s-next; free(s); return head; int length_List(List *head) /链表长度 List *p=head;int ii=0; while(p-next!=NULL) p=p-next; i
9、i+; return ii; List *find3(List *head,int ij) /查找指定节点 List *p;int ii;fflush(stdin);p=head-next;while(p!=NULL&ii!=ij) ii+;p=p-next; return p; List *paixu(List *head) /*排序*/List *p,*q,*large;float itemp;int i;char ctemp10;for(p=head-next;p-next!=NULL;p=p-next)for(q=p-next;q!=NULL;q=q-next)large=p;if(p
10、-ia.averageia.average)large=q;if(large=q)strcpy(ctemp,p-ia.no);strcpy(p-ia.no,q-ia.no);strcpy(q-ia.no,ctemp);strcpy(ctemp,p-ia.name);strcpy(p-ia.name,q-ia.name);strcpy(q-ia.name,ctemp);for(i=0;iia.scorei; p-ia.scorei=q-ia.scorei;q-ia.scorei=itemp; itemp=p-ia.average; p-ia.average=q-ia.average;q-ia.a
11、verage=itemp;return(head);int menu() /链表菜单 int ii=0; puts(tt 欢迎进入链表系统); puts(=); /*界面设计*/ puts(|tt 请选择下列某一项 ttt|); puts(|ttt(1)创建 ttt|); puts(|ttt(2)序号输出ttt|); puts(|ttt(3)查找 ttt|); puts(|ttt(4)插入 ttt|); puts(|ttt(5)删除 ttt|); puts(|ttt(6)成绩输出ttt|); puts(|ttt(7)退出 ttt|); puts(=); do fflush(stdin); pu
12、ts(请输入你的选择:); scanf(%d,&ii); while(ii7); return ii;void main() int ii,I,ij,ix,in;List *head,*p;do system(cls); /*清屏函数*/ fflush(stdin); /*清除键盘缓冲区*/ ii=menu(); switch(ii) case 1: head=creat_List(); puts(录入成功); break; case 2: output_List(head); break; case 3: find1_List(head); break; case 4: p=input1(); insert_List(head,p); puts(插入成功); break; case 5: p=find2(head); if(p=NULL) puts(该学生不存在); else delete_List(head,p); puts(删除成功); break; case 6: paixu(head); output_List(head); break; case 7: puts(谢谢使用!再见); getch(); exit(0); puts(输入任意键返回:); getch(); while(ii!=0);