线性表的链式表示和实现(学生成绩管理系统)

《线性表的链式表示和实现(学生成绩管理系统)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二：线性表的链式表示和实现一、实验目的：1、掌握线性表的链式存储结构的表示与实现，掌握线对线性链表进行创建、插入、删除和检索等操作的算法。2、掌握算法的设计与分析过程。3、进一步熟悉VC++开发环境，熟悉完成一个应用程序的设计过程，掌握有关编辑、调试和整合程序的方法和技巧。二、实验要求：1、采用教材中c语言描述的单链表存储结构，模块化设计过程，设计高效的算法完成各种操作任务，针对实际数据实现各种操作。2、完成程序编写，调试成功后，书写实验报告。三、实验任务：1、用记事本新建一个文本文件，文件名为：“班名+序号_bk”，将10个学生的成绩信息输入到这个文件中，建议按如下形式存

2、放。编号学号姓名性别系名英语数学计算机120080010丁勇男机械786373220080011董茂女英语628774320080012冯连军男信息805863420080013李红女信息869393520080014郭瑞男化工769681620080015何超超男油工709178720080016胡伟男信息665979820080017黄明强男化工757776920080018于晓雯女英语6893621020080019李成伟男信息7971652、创建单链表，将文本文件中的学生成绩信息存储到单链表中。3、显示操作，将所有成绩信息在屏幕上显示。4、插入操作，在已经创建的单链表中

3、进行插入操作，在第i条记录后插入1条新的记录，并显示所有信息。5.、删除操作，在单链表中进行删除图书操作，查找第i条记录，找到后删除该条记录，并显示所有信息。四、设计指导1、结点的定义#include#includetypedefstructstd//学生的数据结构类型{intno;charstunum[10];charstuname[10];charsex[5];charmajor[10];intenglish;第7页共7页intmath;intpc;}stu;typedefstructNode//单链表的结点类型{studata;str

4、uctNode*next;}LNode,*LinkList;LinkListL;//定义头指针stus1;charstr[81];2、将复杂的问题分解成若干个相对容易的小问题，并设计好解决每个小问题的函数的函数名、入口参数及其返回值；设计出各个函数的程序框架及完整的主函数程序。（注：每个功能一个函数）如：//创建链表算法voidCreateList(LinkListL){LinkListp,q;FILE*fp;inti;//具体设计请大家自己完成！printf("");}//显示学生成绩voidDisplayList(LinkListL){//具体设计请大家自己完成！}//

5、插入新记录voidListInsert(LinkListL,inti){//具体设计请大家自己完成！}//删除记录第7页共7页voidListDelete(LinkListL,inti){//具体设计请大家自己完成！}//主函数voidmain(){inti;while(1){printf("******学生成绩管理系统******");printf("****1.创建链表******");printf("****2.全部显示******");printf("****3.插入记录******");printf("****4.删除记录******");prin

6、tf("****0.退出系统******");printf("请输入您的选择:");scanf("%d",&i);switch(i){case1:CreateList(L);break;case2:DisplayList(L);break;case3:ListInsert(L,3);break;//在第3条记录面插入一条新记录case4:ListDelete(L,5);break;//删除第5条记录case0:exit(0);default:printf("输入不正确，请重新输入!");}}}完整代码如下：#include#include

7、ib.h>typedefstructstd//学生的数据结构类型{intno;charstunum[10];charstuname[10];charsex[5];charmajor[10];intenglish;第7页共7页intmath;intpc;}stu;typedefstructNode//单链表的结点类型{studata;structNode*next;}LNode,*LinkList;LinkListL;//定义头指针stus1;charstr[81];//2、将复杂的问题分解成