队列(存储结构双端链表)--Java实现

 /*用链表实现的队列--使用的是双端链表
  *注意：空指针错误肯定是引用没有指向对象
  * */
 public class MyLinkedQueue {
     private MyFirstAndLastLinkedList list;
     private int items;

     public MyLinkedQueue() {
         list = new MyFirstAndLastLinkedList();
         items = 0;
     }

     public boolean isEmpty(){
         return list.isEmpty();
     }

     public void insert(int key){
         list.insertLast(key);
         items++;
     }

     public Link remove(){
         items--;
         return list.deleteFirst();
     }

     public void displayQueue(){
         System.out.println("queue--front-- to--rear");
         list.displayLinkedList();
     }

     public int size(){
         return items;
     }

     public static void main(String[] args) {
         MyLinkedQueue queue = new MyLinkedQueue();
         for(int i = 0; i < 10; i++){
             queue.insert(i);//尾巴插入
         }
         queue.displayQueue();
         queue.remove();//移除头
         queue.displayQueue();
     }
 }