北京理工大学数据结构实验一报告

p->sum=p->A+p->B+p->C+p->D+p->E; printf("修改成绩成功\n"); print(p); } else printf("学生姓名输入错误\n"); printf("\n"); return head; }
//修改成绩后将总分重新进行计算
//如果成绩管理系统内没有该学生则 输出“学生姓名输入错误”
2.功能设计 （1）直接录入学生成绩： int input(pstu head,int i) { pstu p,q;char name[20]; int j=1; p=head; while(p->link!=NULL) j++,p=p->link; q=(pstu)malloc(sizeof(stu)); i=j; q->num=i; printf("请输入学生姓名\n"); scanf("%s",q->name); printf("请输入学生学号\n"); scanf("%s",q->ID); printf("请输入学生 A 成绩\n"); scanf("%f",&q->A); printf("请输入学生 B 成绩\n"); scanf("%f",&q->B); printf("请输入学生 C 成绩\n"); scanf("%f",&q->C); printf("请输入学生 D 成绩\n"); scanf("%f",&q->D); printf("请输入学生 E 成绩\n"); scanf("%f",&q->E); q->sum=q->A+q->B+q->C+q->D+q->E; //q->link=NULL;p->link=q; sort( head, q); printf("录入成绩成功\n"); printf("\n"); return i; //返回值 i 为系统内学生的个数 }
实验一
学生成绩管理（链表）
一、实验目的 1.掌握链式存储结构的基本思想。 2.掌握链表的基本操作。 3.用 C 语言实现链表的建立、删除、增加结点等基本操作。 4.用 C 语言实现排序查找功能。 二、实验题目 学生成绩管理（链表） （1）问题描述 设计一个“学生成绩管理系统” 。主要实现学生信息的录入、添加、修改、删除、 排序和查看等基本功能。 （2）具体要求 编写一个学生成绩管理程序。学生成绩以一个学生一条记录的形式存储，每个学生 记录包含的信息有序号、学号、姓名及 5 门功课的成绩。具体功能如下： a. 获取学生成绩。可以从文件中读取成绩，也可直接录入。 查询学生成绩， 输入学生学号或姓名等信息后， 显示学生在成绩单中的位置及所有信息。 b. 添加学生成绩，在学生成绩单的指定位置添加学生成绩信息。 c. 修改学生成绩，在学生成绩单中，修改指定学生的成绩信息。 d. 删除学生成绩，在学生成绩单中，删除指定学生的成绩信息。 e. 保存文件。当学生成绩单发生添加、修改、删除等变化后，都要对最终结果进 行保存。 （3）数据结构及算法分析 学生成绩可以用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理。 一个学生作为一个结点。 使用链表的基本算法实现学生成绩单的各项管理功能。
四、实验设计方法 1.结构设计 定义一个结构 stu ，包含序号 num、学号 ID、姓名 name、五科成绩 A、B、C、D、E， 总成绩 sum 等基本信息。 创建一个文件， 对所输入的信息实现保存的功能。 基本模块编写， 包括对所需功能的实现，利用链表的相关知识与内容，以及主函数和函数调用 switch 语句 实现功能的选择与分配，主函数再调用编译的函数实现学生成绩管理的功能。
{ q=p->link; p->link=q->link;free(q); i=i-1; printf("删除学生成绩成功\n"); } else printf("输入学生序号有误\n"); //如果没找到该同学则提示“输入学生序 //号有误” } break; case 3:{ char ID[15]; printf("请输入学生学号\n"); scanf("%s",ID); //输入要删除的学生学号 while(p->link!=NULL&&strcmp(ID,p->link->ID)!=0) p=p->link; if(p->link!=NULL&&strcmp(ID,p->link->ID)==0) { q=p->link; p->link=q->link; free(q); i=i-1; // 成绩删除后管理系统学生数 i-1 printf("删除学生成绩成功\n"); } else printf("输入学生学号有误\n"); } break; default : printf("输入指令错误\n"); } while(p->link!=NULL) { p=p->link; p->num=p->num-1; } return i; printf("\n"); } （5）查询学生信息，如果有重名的按照在链表中的顺序全部输出： void show(pstu head)//查询学生信息 {printf("请输入查询方式\n"); printf("姓名查询请按 1\n"); printf("学号查询请按 2\n"); int sign=0; pstu p=head; scanf("%d",&sign); //输入查找方式 //删除成功后该结点后的学生序号都减一 //如果没找到该同学则提示 “输入学生学 //号有误” // 找到该学生后让该结点的前驱结点 link 指 //向该结点的后驱结点，然后释放该结点 // 找到该学生后让该结点的前驱结点 //link 指向该结点的后驱结点，然后释放该结点
三、实验基础知识 1.线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素 （这组存 储单元可以是连续的，也可以是不连续的） 。 2.线性链表的每个数据元素������������ 除了存储其本身的信息之外，还需存储一个指示其直接后继 的信息（即直接后继的存储位置） 。这两部分信息组成数据元素������������ 的存储映像，称为结点。 它包括两个域： 其中存储数据元素信息的域称为数据域； 存储直接后继存储位置的域称为指 针域。 3.malloc 标 准 函 数 ： void * malloc (size) ， 分 配 size 字 节 的 内 存 区 。 执 行 p=(Linklist)malloc(sizeof(LNode))的作用是由系统生成一个 LNode 型的结点，同时将该结点的 起始位置赋值给指针变量 p。 4.free 标准函数： void free(p)，释放 p 所指的内存区。执行 free(p)的作用是由系统回收一 个 LNode 型结点，回收后的空间可以备作再次生成结点是用。
else printf("无该学生成绩\n"); //没有则提示“无该学生成绩” }break; default :printf("输入指令错误\n"); } printf("\n"); return head; }

switch(sign) { case 1:{ //姓名查找方式 char name[20];int i=0,j=0; printf("请输入要查询成绩的学生姓名\n"); scanf("%s",name); //输入要查询成绩的姓名 while(p->link!=NULL) {p=p->link; if(strcmp(name,p->name)==0) {j++; print(p); } } if(!j) printf("无该学生成绩\n"); //如果 j=0 说明没有该学生， 则提示 “无该学生 //成绩” }break; case 2: { char ID[15]; printf("请输入要查询成绩的学生学号\n"); scanf("%s",ID); //输入要查询成绩的学生学号 while(strcmp(ID,p->ID)!=0&&p->link!=NULL) p=p->link; if(strcmp(ID,p->ID)==0) print(p); //找到学号相同的打印出该学生全部成绩信息 //找到该学生则 j+1，并打印出该学生全部成绩信息
（2）按降序排列学生成绩： void sort(pstu head,pstu p) { pstu q,temp; q=head; while(q->link!=NULL) //此循环找到 q 结点要插入的位置 { if(q->link->sum<p->sum) break; q=q->link; } temp=q->link; p->num=q->num; q->link=p; //找到后将 q 插入，并将后面的结点依次后延 p->link=temp; while(p->link!=NULL) { p->num++;p=p->link; } p->num++; } （3）修改学生指定科目成绩： void change(pstu head) { char name[20]; pstu p=head;char sub; printf("请输入想要修改成绩的学生姓名\n"); scanf("%s",name); getchar(); while(strcmp(name,p->name)!=0&&p->link!=NULL) p=p->link; //循环找到输入的名字和成绩系统中相同的或者到 NULL 结点停止 if(strcmp(name,p->name)==0) { print(p); //找到后输出该学生成绩信息 printf("请输入要修改成绩的科目\n"); scanf("%c",&sub); //输入要修改的科目 printf("请输入修改后的成绩\n"); switch(sub) //用 switch 语句找到相应科目然后输入修改后的成绩 { case 'A':scanf("%f",&p->A);break; case 'B':scanf("%f",&p->B);break; case 'C':scanf("%f",&p->C);break; case 'D':scanf("%f",&p->D);break; case 'E':scanf("%f",&p->E);break; default :printf("输入科目名称错误\n"); }