数据结构课程设计源代码.docVIP

#include malloc.h #include stdio.h #include stdlib.h #include string.h #define NULL 0 struct studentnode { int number; char name[10]; float Chinese; float English; float maths; struct studentnode *next; }; typedef struct studentnode student; int n,k; student *creat()/*建立学生信息的链表*/ { student*head; student*p1,*p2; n=0;/*计数*/ printf(若学号为0，结束输入\n);/*0结束输入*/ p1=(student*)malloc(sizeof(student)); p2=(student*)malloc(sizeof(student)); printf(请输入第1个学生的学号：); scanf(%d,p1-number); printf(请输入第1个学生的姓名：); scanf(%s,p1-name); printf(请输入第1个学生的语文成绩：); scanf(%f,p1-Chinese); printf(请输入第1个学生的数学成绩：); scanf(%f,p1-maths); printf(请输入第1个学生的英语成绩：); scanf(%f,p1-English); head=NULL; while(p1-number!=NULL)/*当前节点不为空*/ { n=n+1;/*计数加一*/ if(n==1) head=p1; else p2-next=p1;/*头插*/ p2=p1; p1=(student*)malloc(sizeof(student)); printf(请输入第%d个学生的学号:,n+1); scanf(%d,p1-number); if (p1-number==0)/*当输入0时结束输入*/ break; printf(请输入第%d个学生的姓名：,n+1); scanf(%s,p1-name); printf(请输入第%d个学生的语文成绩：,n+1); scanf(%f,p1-Chinese); printf(请输入第%d个学生的数学成绩：,n+1); scanf(%f,p1-maths); printf(请输入第%d个学生的英语成绩：,n+1); scanf(%f,p1-English); } p2-next=NULL; return(head); } student *search(student *head)/*查询学生信息*/ { int number,m; char name[10],subname[10]; student *p; printf(1按学生学号查询\t2按学生姓名查询\t3按课程名查询\n); scanf(%d,m); switch(m) { case 1:printf(请输入学生的学号:); scanf(%d,number); p=head; while(p-next!=NULL) { if (p-number==number) break; else { p=p-next; } } printf(\t\t\t查找结果\n); printf(学号%d 姓名%s 语文%f 数学%f 英语%f\n, p-number,p-name,p-Chinese,p-maths,p-English); break; return(head); case 2:printf(请输入学生的姓名:); scanf(%s,name); p=head; while(p-next!=NULL) { if ((strcmp(p-name,name))==0) break; else {p=p-next; } } printf(\t\t\t查找结果\n); printf(学号%d 姓名%s 语文%f 数学%f 英语%f\n, p-number,p-name,p-Chinese,p-maths,p-English);