双端链表--Java实现

/*双端链表--比普通链表多了一个指向最后一个节点的引用
 * 特点: 链表可以进行尾巴插入--输出顺序和输入顺序一致
 *      但是不可以进行尾巴删除因为没有倒数第二节点的引用
 * */
public class MyFirstAndLastLinkedList {
    public Link first;
    public Link last;
    
    public MyFirstAndLastLinkedList() {
        first = null;
        last = null;
    }
    
    public boolean isEmpty(){
        return first == null;
    }
    
    //头插入的时候注意空链表对last的处理
    public void insertFirst(int key){
        Link newLink = new Link(key);
        if(isEmpty()){
            last = newLink;
        }
        newLink.next = first;
        first = newLink;
    }
    
    //尾插入的时候注意空链表对first的处理
    public void insertLast(int key){
        Link newLink = new Link(key);
        if(isEmpty()){
            first = newLink;
        }
        else{
            last.next = newLink;
        }
        last = newLink;
    }
    
    //删除注意只有一个节点对last的处理
    public Link deleteFirst(){
        Link temp = first;
        if(first.next == null){
            last = null;
        }
        first = first.next;
        return temp;
    }
    
    public void displayLinkedList(){//顺链打印
        //System.out.println("first---to----last");
        Link current = first;
        while(current!= null ){
            current.diaplayLink();
            System.out.print("");
            current = current.next;
        }
        System.out.println();
    }
    
    //测试该类
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        MyFirstAndLastLinkedList m = new MyFirstAndLastLinkedList();
        
        for(int i = 0; i < arr.length; i++){
            m.insertLast(arr[i]);
        }
        m.displayLinkedList();
        
        
    }
    
}