【数据结构】单链表的实现（Java语言描述）

单链表是有一个个结点组成的有序表。以下定义单链表的结点类和单链表类来描述单链表。
1、单链表结点类Node声明如下：

//自引用类
public class Node<T> {
    public T data;
    public Node<T> next;
    public Node(T data,Node<T>next){
        this.data=data;
        this.next=next;
    }
    public Node(){
        this(null,null);
    }

}

2、单链表类的声明（带头结点）
这里写了三种构造方法，适用于不同条件。

public class SinglyLinkedList<T> implements LList<T> {
   
   //构造函数，构造空链表
    public SinglyLinkedList(){
        this.head=new Node<T>();
    }
    //构造方法，根据数组构造链表
    public SinglyLinkedList( T [] element){
        this();
        Node<T> rear=this.head;
        for(int i=0;i<element.length;i++)
        {
            rear.next=new Node<T>(element[i],null);
            rear=rear.next;
        }

    }
    //根据一个单链表来构造另一个单链表，深拷贝,仅复制结点，没有复元
    //素对象，导致两个链表的结点公用元素对象
    public SinglyLinkedList(SinglyLinkedList<T>list){
        this();
        Node<T>p=list.head.next;
        Node<T>rear=this.head.next;
        while(p!=null){
            rear.next=new Node<T>(p.data,null);
            rear=rear.next;
            p=p.next;
        }


    }
    }

3、判断是否是空链表

public boolean isEmpty() {
        // TODO Auto-generated method stub
        return this.head.next==null;
    }

4、得到链表的长度

public int length() {
        // TODO Auto-generated method stub
        int i=0;
        Node<T>p=this.head.next;
        //判断p是否是最后一个结点，循环结束后p=null
        while(p!=null){
            i++;;
            p=p.next;
        }
        return i;
    }

5、得到某个结点

public T get(int i) {
        // TODO Auto-generated method stub
        if(i>=0){