手动实现链式队列

public class LinkQueue<T> {
    /**
     * 定义节点类型
     * @param <T>
     */
    public static class Entry<T>{
        T data;
        Entry<T> next ;

        public Entry(T data, Entry<T> next) {
            this.data = data;
            this.next = next;
        }
    }
    //对头
    private Entry<T> fort;
    //队尾
    private Entry<T> rear;
    //队列的长度
    private int count;

    public LinkQueue() {
        this.fort = this.rear = new Entry<>(null,null);
    }

    /**
     * 入队操作采用尾插法
     * @param val
     */
    public void offer(T val){
        //创建一个新的节点
        Entry<T> node = new Entry<>(val,null);
        //将最后一个节点的next域指向node节点
        this.rear.next = node;
        //将node节点给rear
        this.rear = node;
        this.count++;
    }

    /**
     * 出对操作 并返回出对的元素
     * @return
     */
    public T poll (){
        T val = null;
        if (this.fort.next != null){
            //将第一个节点给val
            val = this.fort.next.data;
            //将头结点的next域 置为 下下一个节点
            this.fort.next = this.fort.next.next;
            //如果第一个节点没有元素，就意味着这是一个空的链表队列，
            // 直接将链表的头给尾巴，结束
            if (this.fort.next == null){
                this.rear = this.fort;
            }
            this.count--;
        }
        return val;
    }

    /**
     * 返回对头元素，就是返回链表头元素
     * @return
     */
    public T peek(){
        T val = null;
        if (this.fort.next != null){
            val = this.fort.next.data;
        }
        return val;
    }

    /**
     * 判断是否为空
     * @return
     */
    public boolean isEmpty(){
        return this.fort == this.rear;
    }

    /**
     * 队列的长度
     * @return
     */
    public int size(){
        return this.count;
    }

    /**
     * 打印函数
     */
    public void show(){
        while (!isEmpty()){
            System.out.print(poll());
        }
    }