队列(存储结构双端链表)--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();
    }
}