数据结构实验三.docVIP

PAGE 1 数据结构实验报告 第三次实验 实验目的 1、复习结构体、指针； 2、掌握链表的创建、遍历等操作； 3、了解函数指针。 二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）； 2、（必做题）可以在链表末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。 三、算法描述 （采用自然语言描述） 首先创建链表存储n个学生的成绩信息，再通过键盘输入学生的信息，创建指针p所指结点存储学生的成绩信息，从键盘读入学生人数，求出学生的总分和加权平均分，输出结果。 四、详细设计 （画出程序流程图） 开始 开始 输出学生信息 输出学生信息 输入学生人数 输入学生人数 结束 结束 输入各学生学号、语文、数学、英语成绩 输入各学生学号、语文、数学、英语成绩 五、程序代码 （给出必要注释） #include stdio.h #include stdlib.h typedef struct score_grade { long number; int Chinese; int Math; int English; int sum; double average; struct score_grade *next; }student; student* Input_Score(int n) { int i; student *stu,*p,*q; p=(student*)malloc(sizeof(student)); stu=p; q=p; printf(请输入第1个考生的信息\n); scanf(%ld,p-number); scanf(%d,p-Chinese); scanf(%d,p-Math); scanf(%d,p-English); p-sum=(p-Chinese)+(p-Math)+(p-English); p-average=(p-Chinese)*0.3+(p-Math)*0.5+(p-English)*0.2; for(i=2;i=n;i++) { p=(student*)malloc(sizeof(student)); p-next=NULL; printf(请输入第%d个考生的信息\n,i); scanf(%ld,p-number); scanf(%d,p-Chinese); scanf(%d,p-Math); scanf(%d,p-English); p-sum=(p-Chinese)+(p-Math)+(p-English); p-average=(p-Chinese)*0.3+(p-Math)*0.5+(p-English)*0.2; q-next=p; q=p; } return stu; } void Output(student *stu,int n) { int i; student *p; p=stu; printf(学生考试信息\n); while(p-next!=NULL) { printf(学生学号：%ld\n,p-number); printf(语文成绩：%d\n,p-Chinese); printf(数学成绩：%d\n,p-Math); printf(英语成绩：%d\n,p-English); printf(总分：%d\n,p-sum); printf(平均分：%.1f\n,p-average); printf(\n); p=p-next; } printf(学生学号：%ld\n,p-number); printf(语文成绩：%d\n,p-Chinese); printf(数学成绩：%d\n,p-Math); printf(英语成绩：%d\n,p-English); pri