单链表的操作.doc

《数据结构》实验报告二 系别： 电子工程系 班级： 智能一班 学号： 姓名： 朱晓东 日期： 6.9 指导教师： 张阳 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入10个字符，产生不带表头的单链表，并输入结点值。 从键盘输入1个字符，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 入在对从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插应位置上，输出单链表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 （★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有