数据结构课设报告8个.doc

学生成绩管理 任务简述：设计一个程序，记录并统计班级学生的成绩情况。每次输入一门课程成绩后，根据相关要求调整记录的次序。 算法描述：从文件读取数据，并建立初始链表（本题中使用双向链表），然后分及格和不及格划分成两组，分别依据得分从高到低排列调整为两个链表；通过链表指针调整实现插入、删除等功能。 主程序流程图 源代码 #include stdio.h #include stdlib.h #include string.h struct student { char name[20]; //学生姓名 float score; //得分 struct student *next; //指针 指向后继 struct student *pre; //指针 指向前驱 }; int menu_select(); void Readfromfile(struct student *head); //读文件 void createlist(struct student *head,struct student *fall); //创建链表 struct student *Query(struct student *head,struct student *fail,char *s); //按姓名查询 void insert(struct student *head,struct student *p); //插入一条数据 void del(struct student *head,struct student *fall,char *s); //删除一条数据 void DisplayAll(struct student *head,struct student *fall); //显示所有信息 void createlist(struct student *head,struct student *fall) //建表 参数为链表头指针 { struct student *t,*t1,*s,*s1; head-next=NULL; Readfromfile(head); //调用读文件函数 t=head-next; while(t) { t1=t-next; if(t-score60)//不及格学生 调整链表 { if(t-next!=NULL) { t-pre-next=t-next; t-next-pre=t-pre; } else t-pre-next=t-next; s=fall-next;s1=fall; while(ss-scoret-score) {s1=s;s=s-next;} if(s) { s-pre-next=t;t-pre=s-pre; t-next=s;s-pre=t; } else { s1-next=t;t-pre=s1;t-next=NULL; } } else //及格学生 调整链表 { s=head-next; while(ss-scoret-score) {s=s-next;} if(s!=t) { if(t-next!=NULL) { t-pre-next=t-next; t-next-pre=t-pre; } else t-pre-next=t-next; s-pre-next=t;t-pre=s-pre; t-next=s;s-pre=t; } } t=t1; } } void Readfromfile(struct student *head)//读文件 head:链表头指针 { FILE *fp; struct student *p; if((fp=fopen(data.txt,r))==NULL) //打开文件 { printf(fail opening!\n); exit(0); } while(!feof(fp)) {