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

上海建桥学院 本科《数据结构》实验报告（三） 课程名称： 数据结构 实验类型： 综合 实验室名称： 机房 开课学院： 信息技术学院 学生姓名： 赵婧玥 专业： 计算机科学与技术1班 学号： 10 指导老师： 赵正德 实验三：线性表应用——链表 实验日期： 年 月 日 评阅成绩： 实验目的及要求 1. 熟练掌握线性表的基本操作在链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的链式存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。 实验内容 已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。 （1）链表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct node{ datatype data; /*数据域*/ struct node *next; /*指针域*/ } LinkNode, *LinkList; （2）带头结点的单链表的基本运算函数原型 LinkList initList();/*置一个空表（带头结点）*/ void createList_1(LinkList head);/*建一个单链表，头部插入*/ void createList_2(LinkList head);/*建一个单链表，尾部插入*/ void sort_xh(LinkList head);/*单链表按学号升序排序*/ void reverse(LinkList head);/*对单链表进行结点倒置*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(LinkList head);/*打印单链表*/ void save(LinkList head,char strname[]);/*保存单链表到文件*/ 任务一 阅读程序linklist.cpp（见电子文档），理解LinkList类型和基本运算函数。 任务二 1．题目要求 创建一个新的程序文件sy3.cpp，请调用linklist.cpp提供的功能函数（以#include “linklist.cpp” 方式导入函数库）及自定义的函数完成以下操作： 从数据文件records.txt中读取学生信息，建立与源数据同序的学生链表并打印在屏幕上； 统计学生链表中身高达标人数（男女生的身高达标值由键盘输入），并打印结果； 对上述学生链表按学号进行排序，然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性，将结果链表打印在屏幕上； 对上述操作后的学生链表进行倒置，结果输出到数据文件result.txt中； 删除链表中身高为指定值的所有学生结点并打印； 将当前的学生链表拆分为男生链表和女生链表（没有新结点生成），分别打印到屏幕上。 在程序文件sy3.cpp需再定义以下四个功能函数： （1）int count(LinkList head,float sg_fm,float sg_m) 功能：已知女生达标身高为sg_fm，男生达标身高为sg_m，统计head为头指针的学生链表中身高达标人数并返回； （2）void insertX(LinkList head, datatype x) 功能：在学号从小到大排序的学生链表中插入值为x的学生仍保持学号的有序性 （3）int delete(LinkList head,float sg) 功能：删除head为头指针的学生链表中指定身高的所有学生结点，删除成功返回1，否则返回0； （4）void split(LinkList head, LinkList hm, LinkList hfm) 功能：将head为头指针的学生链表拆分成男生身高链表hm与女生链表hfm 2．sy3.cpp源程序清单（含必要的注释） #include linklist.cpp int count(LinkList head,float sg_fm,float sg_m);/*统计head为头指针的学生链表中身高达标人数并返回*/ void insertX(LinkList head, datatype x);/*在学号从小到大排序的学生链表中插入值为x的学生仍保持学号的有序性*/ i