单链表的查找、插入与删除。
设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求:
1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。
2. 从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则,则显示“找不到”。
3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出单链表所有结点值,观察输出结果。
4. 从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。
5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有结点值,观察输出结果。
6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。
7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。
8. (★)将单链表分解成两个单链表A和B,使A链表中含有原链表中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,且保持原来的相对顺序,分别输出单链表A和单链表B的所有结点值,观察输出结果。
资源简介:《数据 结构》实验指导资料,里面有数据结构中涉及到的主要的算法及实现源程序。
上传时间: 2014-05-28
上传用户:xwd2010
资源简介:清华大学 严蔚敏《数据结构》实验 图的操作:Shortest Path
上传时间: 2017-01-27
上传用户:xinzhch
资源简介:编程实现出圈问题。是上《数据结构》时候的一次实习的成果。
上传时间: 2014-01-07
上传用户:GHF
资源简介:严蔚敏《数据结构》答案,一本经典的严蔚敏《数据结构》的辅助书籍
上传时间: 2014-01-14
上传用户:qq521
资源简介:王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。
上传时间: 2013-12-20
上传用户:x4587
资源简介:《数据结构》C语言版 实验报告 (基础共7个实验含代码和结果)
上传时间: 2018-12-23
上传用户:dwwwww
资源简介:《数据结构课程实验》教材第一次(1月)上网程序.rar
上传时间: 2013-12-26
上传用户:heart520beat
资源简介:\《数据结构课程实验》教材第二次(4月)上网程序.rar
上传时间: 2013-12-03
上传用户:sz_hjbf
资源简介:这是《数据结构》的课程实习报告,内容包括报告书写格式、源代码、以及测试结果
上传时间: 2013-12-21
上传用户:chfanjiang
资源简介:此源码是 严蔚敏《数据结构》一书中的全部代码实现。
上传时间: 2014-03-02
上传用户:小鹏