c语言实验报告样张(链表).docVIP

基于链表的学生信息管理系统 1.实验目的 本实训目的就是要通过一次集中的强化训练，提高C语言的综合使用能力，建立起与后续课程（如“数据结构”）的知识衔接； 2.实验要求 具体要求 至少完成如下功能，更多功能可以根据自己想法和能力添加。 实现各功能的菜单选择； 学生信息必须至少包括：学号、姓名、专业、班级、3门以上成绩； 输入的信息在磁盘永久性存储； 实现学生信息的表格化输出显式； 分别实现按学号、姓名、专业、班级、总分的排序和查找；实现专业、班级和成绩的综合查找（如计算机专业，12级1班，总分240分以上同学）； 实现学生信息的插入和删除功能； 实现数据的全部清除； 实现对在录学生数目的统计； 3.设计算法分析 模块调用层次图 【1】变量描述 定义形式/名称 含义/作用 结构体变量 int number 定义学生学号 char name[15] 定义学生姓名 char major[20] 定义学生专业 char _class[15] 定义学生班级 float score1 定义学生成绩1 float score2 定义学生成绩2 float score3 定义学生成绩3 float sum 定义学生总分 struct STUDENT *next 定义指针变量 结构体 struct STUDENT; 声明结构体类型 全局变量 int m=0 struct STUDENT *head 录入学生个数 头指针 文件 数据存储.txt 保存学生信息 函数 input print del insert order search save select 创建链表 输出链表 删除 插入 排序 查找 保存 选择 主函数 main 2】系统模块调用层次图 选择 select 创建链表input 输出链表print 删除 del 插入 insert 排序order 查找 search 保存 save 3.2核心算法描述 各个功能的函数设计； 【3】各个功能的函数设计； 创建动态链表： p1=p2=(struct STUDENT *) malloc(sizeof(struct STUDENT)) 读入一个学生数据给p1所指的结点 head=NULL ,m=0 while(p1-number!=0) m=m+1 m=1？ T F head=p1 p2-next=p1 p2=p1 p1=p2=(struct STUDENT *) malloc(sizeof(struct STUDENT)) 读入一个学生数据给p1所指结点 p2-next=NULL; 链表的插入模块： p1=head，p=(struct STUDENT *)malloc(sizeof(struct STUDENT)) T head=NULL？ F head=p; p-next=NULL; while((p1-next!=NULL)(p1-numberp-number)) p2=p1,p1=p1next; p1-number=p-number ? T F head==p1 ? T F p1-next=p; p-next=NULL; p-next=head; head=p; p2-next=p; p-next=p1; m++; return(head); 链表的输出模块： p1=head; head!=NULL？ T F 输出p1所指向的结点 printf(该链表为空\n) P1指向下一个结点 while(p1!=NULL) 链表的删除模块： p2=head; head==NULL？ T F printf(这是一个空链表\n); while((p2-next!=NULL)(p2-number!=number)) p1=p2, p2=p2-next; p2-number==number ? T F head==p2 ? T