单链表实验报告_实验报告单链表

单链表实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“实验报告单链表”。

《数据结构》实验报告二

分校：

学号：

日期：

班级：

姓名：

程序名： L2311.CPP

一、上机实验的问题和要求：

单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：

1.从键盘输入20个整数，产生带表头的单链表，并输入结点值。

2.从键盘输入1个整数，在单链表中查找该结点。若找到，则显示“找到了”；否则，则显示“找不到”。

3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。4.从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。5.将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。

6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。

7.把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。8.（★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。

二、程序设计的基本思想，原理和算法描述：

（包括程序的结构，数据结构，输入/输出设计，符号名说明等）

三、源程序及注释：

四、运行输出结果：

五、调试和运行程序过程中产生的问题及采取的措施：

六、对算法的程序的讨论、分析，改进设想，其它经验教训：

七、对实验方式、组织、设备、题目的意见和建议：