数据结构实验二链表

《数据结构实验二链表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、云南大学数学与统计学实验教学中心实验报告云南大学数学与统计学实验教学中心实验报告课程名称：数据结构与算法学期：20012-2013学年第二学期成绩：指导教师：xxx学生姓名：xxxx学生学号：2xxxxx实验名称：线性表及其应用实验要求：必做实验学时：4学时实验编号：2实验日期：第3-4周完成日期：2012-3-17学院：数学与统计专业：信息与计算科学年级：2010级一、实验目的：通过实验掌握线性链表的建立及基本操作，巩固课堂内容，练习其程序的设计与实现。由于顺序存储结构的操作相对比较简单，而且在前期课程《高级语言程序设计》中使

2、用得也多，所以本次实验侧重于对线性链表存储结构上的操作及应用的实现。二、实验内容：本实验包含以下几个子问题：1、采用表尾挂入法建立一个以LA为头指针的单链表：。。。。10

3、∧1

4、2

5、LA2、采用表首插入法建立一个以LB为头指针的单链表：。。。。11

6、∧19

7、20

8、LB3、就地逆转以LB为头指针的单链表，即得到如下形式的单链表：。。。。20

9、∧12

10、11

11、LB4、将逆转后的LB表接到LA表之尾并构成循环链：。。。。。。。。20

12、10

13、11

14、2

15、1

16、LA二、实验要求：1.每一个子问题用一个C语言的函数来完成。2.对每一个子问题的结果

17、用一个打印函数输出其结果以验证程序运行是否正确。打印函数必须是公共的，即：用一个输出函数，既可以对单链表又可对循环链表实现，打印输出。第6页共6页云南大学数学与统计学实验教学中心实验报告3.用主函数调用各个子函数，以完成题目要求。4.程序设计时应尽量考虑通用性，若改变题给数据仍能实现要求。[实现提示]：．第3小题题中的“就地逆转”即只允许引入除LB外的两个工作指针来实现。即可以以循环方式从链表首部起逐个地修改各个结点的指针：从NEXT（向后）指针改变为PRIOR（向前）的指针，并注意保存搜索时的指针。三、实验环境Windowsw

18、in7程序设计语言C四、实验过程（请学生认真填写）：1.实验设计的（各）流程图：第6页共6页云南大学数学与统计学实验教学中心实验报告2.程序设计的代码及解释（必须给出）：/*----------------------------------LinkList-------------------------------------*//*基本要求---------------------------------------------------------------------*//*采用表尾挂入法建立一个以LA为头指针的单

19、链表--------------*//*采用表首插入法建立一个以LB为头指针的单链表.---------------*//*就地逆转以LB为头指针的单链表，即得到如下形式的单链表.*//*将逆转后的LB表接到LA表之尾并构成循环链-------------------*//*每一个子问题用一个C语言的函数来完成--------------------------*//*打印函数必须是公共的-------------------------------------------------*//*------------------

20、-------------------Start-------------------------------------*//*--------------------------------------------------------------------------------*/#include#include#include#defineLIST_SIZE10/*-----------------------------------------------

21、---------------------------------*//*定义链表类型--------------------------------------------------------------*/typedefstructLNode{intdata;structLNode*next;}LinkList;/*--------------------------------------------------------------------------------*//*--------------------

22、------------------------------------------------------------*/main(){LinkList*InitialList1();LinkList*InitialList2();LinkList*rever