实验三：线性表应用--链表

《实验三：线性表应用--链表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、上海建桥学院本科《数据结构》实验报告（三）课程名称：数据结构实验类型：综合实验室名称：机房开课学院：信息技术学院学生姓名：赵婧玥专业：计算机科学与技术1班学号：10B01010109指导老师：赵正德8实验三：线性表应用——链表实验日期：年月日评阅成绩：实验目的及要求1.熟练掌握线性表的基本操作在链式存储上的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的链式存储结构的定义和基本操作的实现；4.通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。实验内容已知程序文件linklist.cpp已给

2、出学生身高信息链表的类型定义和基本运算函数定义。（1）链表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex;/*性别，0为男生，1为女生*/}datatype;typedefstructnode{datatypedata;/*数据域*/structnode*next;/*指针域*/}LinkNode,*LinkList;（2）带头结点的单链表的基本运算函数原型LinkListinitList();/*置一个空表（带头结点）*/voidcreateList_1(LinkListhead);/*建一

3、个单链表，头部插入*/voidcreateList_2(LinkListhead);/*建一个单链表，尾部插入*/voidsort_xh(LinkListhead);/*单链表按学号升序排序*/voidreverse(LinkListhead);/*对单链表进行结点倒置*/voidError(char*s);/*自定义错误处理函数*/voidpntList(LinkListhead);/*打印单链表*/voidsave(LinkListhead,charstrname[]);/*保存单链表到文件*/任务一阅读程序linklist.cpp（见电子文

4、档），理解LinkList类型和基本运算函数。8任务二1．题目要求创建一个新的程序文件sy3.cpp，请调用linklist.cpp提供的功能函数（以#include“linklist.cpp”方式导入函数库）及自定义的函数完成以下操作：l从数据文件records.txt中读取学生信息，建立与源数据同序的学生链表并打印在屏幕上；l统计学生链表中身高达标人数（男女生的身高达标值由键盘输入），并打印结果；l对上述学生链表按学号进行排序，然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性，将结果链表打印在屏幕上；l对上述操作后

5、的学生链表进行倒置，结果输出到数据文件result.txt中；l删除链表中身高为指定值的所有学生结点并打印；l将当前的学生链表拆分为男生链表和女生链表（没有新结点生成），分别打印到屏幕上。在程序文件sy3.cpp需再定义以下四个功能函数：（1）intcount(LinkListhead,floatsg_fm,floatsg_m)功能：已知女生达标身高为sg_fm，男生达标身高为sg_m，统计head为头指针的学生链表中身高达标人数并返回；（2）voidinsertX(LinkListhead,datatypex)功能：在学号从小到大排序的学生链表

6、中插入值为x的学生仍保持学号的有序性（3）intdelete(LinkListhead,floatsg)功能：删除head为头指针的学生链表中指定身高的所有学生结点，删除成功返回1，否则返回0；（4）voidsplit(LinkListhead,LinkListhm,LinkListhfm)功能：将head为头指针的学生链表拆分成男生身高链表hm与女生链表hfm2．sy3.cpp源程序清单（含必要的注释）#include"linklist.cpp"intcount(LinkListhead,floatsg_fm,floatsg_m);/*统计he

7、ad为头指针的学生链表中身高达标人数并返回*/voidinsertX(LinkListhead,datatypex);/*在学号从小到大排序的学生链表中插入值为x的学生仍保持学号的有序性*/intdele(LinkListhead,floatsg);/*删除head为头指针的学生链表中指定身高的所有学生结点，删除成功返回1，否则返回0*/voidsplit(LinkListhead,LinkListhm,LinkListhfm);/*将head为头指针的学生链表拆分成男生身高链表hm与女生链表hfm*/voidmain(){LinkListhea

8、d,hm,hfm;intc,flag;floatsg,sg_fm,sg_m;datatypex;8/*建立与源数据文件同序的学生链表并输