java数据结构实验实验一、单链表的基本操作源码实现

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