单链表的查找、插入与删除

1 《数据结构》实验报告一 题目：单链表的查找、插入与删除 班级： 电子0802 学号： 姓名： 日期： 2011.03.08 程序名： cqq1.c 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入20 个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1 个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2 个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x ，将 x 插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1 个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 6. 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7. 把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 8. （★）将单链表分解成两个单链表A 和B，使 A 链表中含有原链表中序号为奇数的元素，而 B 链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A 和单链表B 的所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： 1、基本操作函数 link * get(link *l, int i)； //创建链表 link * ins (link *l, int a,int i) //在链表内插入值 link * find(link *l, int a)； //在链表内查找值 link * del(link *l, int i); //在链表内删除值 link * delrepeat( link *l); //在链表内删除重复值 link * delev en(link *l); //删除链表内偶数值 link * rotate(link *l); //形成循环链表 v oid div ide(link *l); //分解成两个链表 cou t< using namespace std; typedef struct node { int data; struct node *next; }link; void p...