文件名称：实验报告2 单链表的操作
文件大小：120KB
文件格式：DOC
更新时间：2015-10-01 07:17:05
实验报告2 单链表的操作
单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入10个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. （★）输入两个单链表，将一个单链表连在另一个单链表的后面。 6. （★）已知两个单链表有序，将此两个单链表合并成一个新的有序单链表。