数据结构实验二

《数据结构》实验报告二学校： 班级： 学号： 姓名： 日期： 程序名： 一、上机实验的问题和要求：单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：1.从键盘输入 20 个整数，产生不带表头的单链表，并输入结点值。2.从键盘输入 1 个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。3.从键盘输入 2 个整数，一个表示欲插入的位置 i，另一个表示欲插入的数值 x，将 x 插入在对应位置上，输出单链表所有结点值，观察输出结果。4.从键盘输入 1 个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。5.将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。7.把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。8.（★）将单链表分解成两个单链表 A 和 B，使 A 链表中含有原链表中序号为奇数的元素，而 B 链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表 A 和单链表 B 的所有结点值，观察输出结果。二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等） 这是一个带头结点的线性链表，数据域存放整形数据，由用户输入。头结点数据域存链表长度，所以程序中有个求链表长度的函数 int LengthList(LinkList L); //求链表长度L 是指向头结点的指针，将长度值存入语句为 L->data = LengthList(L);为了实时观察链表情况，程序中有个输出链表数据的函数 void PrintList(LinkList L); //输出链表程序可以实现 8 种不同的操作，这 8 种不同的操作由 8 个函数实现，分别是void CreateList(LinkList &L); //创建链表void Locate(LinkList L); //查询数值void InsertList(LinkList &L); //插入数值void DeleteList(LinkList &L); //选择删除void Deleterepeat(LinkList &L); //删除重复结点void DeleteEven(LinkList &L); //删除数值为偶数的结点void Rotate(LinkList &L); //变为循环链表void Divide(LinkList &L); //分解成两个链表 这些基本操作的实现算法都比较简单，有些跟书本上一样，有些需要自己稍作思考才能写出，具体程序见...