单链表的基本操作

一、实验目的
1、掌握线性链表的操作特点，即指针是逻辑关系的映像。
2、掌握动态产生单链表的方法。
3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。
4、熟练掌握单链表的取元素操作
二、实验内容
1、定义单链表类型并动态创建单链表；
2、实现单链表的取元素操作、插入操作和删除操作；
3、实现输出单链表中各元素值的操作；
4、将单链表中的最小元素移到最前面。
三、实验环境
Eclipse环境或C++编程环境
四、实验步骤
1、定义单链表节点类；
2、定义单链表类，并实现单链表的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作；
3、从键盘上依次输入21、75、30、18、42、56，顺序或逆序创建单链表，并输出单链表中的各元素值；
5、分别在单链表的第3个位置和第9个位置插入67和10，给出插入成功或失败的信息，并输出单链表中的各元素值；
6、删除单链表中的第4个数据元素和第8个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值；
7、取单链表中的第5个数据元素和第7个数据元素；
8、将单链表中的最小元素移到最前面，并输出单链表中的各元素以检查操作是否正确实现。
**
定义节点类

package shiyan1;
public class Node <Anytype>{
   
	public Anytype data;
	public Node<Anytype> next;
	public Node() {
   
		this.data=null;
		this.next=null;
	}
	public Node(Anytype data) {
   
		this.data=data;
		this.next=null;
	}
	public Node(Anytype data,Node<Anytype> next) {
   
		this.data=data;
		this.next=next;
	}
}

接口：

package shiyan1;
public interface Ilist <Anytype>{
   
	public void insert(int i,Anytype x)throws Exception;
	public void remove(int i)throws Exception;
	public void get(Anytype x)throws Exception;
	public void indexOf(int i)throws Exception;
	public boolean isEmpty();
	public void display();
}

方法：

package shiyan1;
public class SingleList<Anytype extends Comparable<? super Anytype>> implements Ilist<Anytype>{
   
	Node<Anytype> head;
	public SingleList