双端链表--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();

     }

 }