欢迎来到天天文库
浏览记录
ID:47921004
大小:60.51 KB
页数:7页
时间:2019-10-31
《线性表的链式表示和实现(学生成绩管理系统)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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#include7、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、将复杂的问题分解成
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、将复杂的问题分解成
此文档下载收益归作者所有