《数据结构》实验报告（单链表实验、二叉树实验、排序实验）.pdfVIP

《数据结构》实验报告（单链表实验、二叉树实验、排序实验）--第1页

实验一单链表实验

(一)实验目的

1.理解线性表的链式存储结构。

2.熟练掌握动态链表结构及有关算法的设计。

3.根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。

(二)实验任务

编写算法实现下列问题的求解

1.求链表中第i个结点的指针（函数），若不存在，则返回NULL。

2.在第i个结点前插入值为x的结点。

3.删除链表中第i个元素结点。

4.在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。

5.将单链表L中的奇数项和偶数项结点分解开，并分别连成一个带头结点的单链表，然后再将

这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。

6.求两个递增有序链表L1和L2中的公共元素，并以同样方式连接成链表L3。

(三)主要仪器设备

PC机，Windows操作平台，VisualC++

(四)实验分析

顺序表操作：定义一个顺序表类，该类包括顺序表的存储空间、存储容量和长度，以及构造、插

入、删除、遍历等操作的方法

(五)源程序

头文件文件名：linklist.h

#includeiostream

usingnamespacestd;

structnode

{

intdata;

node*next;

};

classlist

{

public:

list();

intlength()const

{

returncount;//求链表长度

}

~list();

voidcreate();//链表构建，以0为结束标志

《数据结构》实验报告（单链表实验、二叉树实验、排序实验）--第1页

《数据结构》实验报告（单链表实验、二叉树实验、排序实验）--第2页

voidoutput();//链表输出

intget_element(constinti)const;//按序号取元素

node*locate(constintx)const;//搜索对应元素

intinsert(constinti,constintx);//插入对应元素

intdelete_element(constinti);//删除对应元素

node*get_head()

{

returnhead;//读取头指针

}

voidinsert2(constintx);

friendvoidSplitList(listL1,listL2,listL3);