数据结构（牛小飞）数据结构实验指导书.docVIP

实验一、单链表的基本操作 一、实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 4、熟练掌握单链表的取元素操作 二、实验内容 1、定义单链表类型并动态创建单链表； 2、实现单链表的取元素操作、插入操作和删除操作； 3、实现输出单链表中各元素值的操作； 4、将单链表中的最小元素移到最前面。 三、实验环境 eclipse环境 四、实验步骤 1、定义单链表节点类； 2、定义单链表类，并实现单链表的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作； 3、从键盘上依次输入21、75、30、18、42、56，顺序或逆序创建单链表，并输出单链表中的各元素值； 5、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值； 6、删除单链表中的第6个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值； 7、取单链表中的第5个数据元素和第7个数据元素； 8、将单链表中的最小元素移到最前面，并输出单链表中的各元素以检查操作是否正确实现。 五、问题讨论 1、单链表具有什么优缺点？ 2、单链表的定义与顺序表的定义有什么区别？ 3、逆序创建单链表有什么好处？ 六、实验报告内容 1、实验目的实验要求完成情况