实验三 单链表的定义及实现

实验目的：
1．深入了解线性表的链式存储结构。
2．熟练掌握在链式存储结构上进行插入、删除等操作的算法。
实验内容：
1.线性表的链式存储结构。
2.链式存储结构上进行插入、删除等操作的算法。
实验要求：
1．定义IList接口
2．定义单链表结点类Node和单链表LinkList类
3．调用LinkList类，验证类的定义是否正确
Ilist接口:

package List;
public interface IList
{
   
    public void clear();
    public boolean isEmpty();
    public int length();
    public void insert(int i,Object x) throws Exception; 
    public void remove(int i) throws Exception;
    public int indexof(Object x) throws Exception;
    public void display();
    public void create1(int n) throws Exception;    
}

结点类Node：

package List;

public class Node
{
    public Object data;
    public Node next;