5、链表队列（java实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了5、链表队列（java实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1528字，纯文字阅读大概需要3分钟。

内容图文

1、图例

2、链表节点

public class Node<T> {
    public T data;
    public Node next;
}

3、具体实现

public class LinkQueue<T> {
    private static Node head;
    private static Node tail;
    private static int size;

    /**
     * 初始化
     */
    public void initQueue() {
        Node node = new Node();
        node.data = null;
        node.next = null;
        head = tail = node;
        size = 0;
    }

    /**
     * 是否空
     *
     * @return
     */
    public static boolean isEmpty() {
        return head == tail;
    }

    /**
     * 入队列
     *
     * @param element
     */
    public void insertQueue(T element) {
        Node temp = new Node();
        temp.data = element;

        tail.next = temp;   //放节点
        tail = temp;        //移动尾指针
        size++;
    }

    /**
     *
     */
    public void popQueue() {
        if (isEmpty()) {
            System.out.println("队列已空，！！！");
            return;
        }
        Node temp = head.next;         //创建节点指向头结点所指向
        System.out.println("出队列： "+temp.data);
        head.next = temp.next;
        if (tail == temp) {
            tail = head;
        }
        size--;
    }

    /**
     * 元素个数
     */
    public static void sizeQueue() {
        System.out.println("元素个数："+size);
    }

    /**
     * 遍历元素
     */
    public static void printQueue() {
        for (Node current = head.next;current != null;current = current.next){
            System.out.print(current.data+" ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        LinkQueue linkQueue = new LinkQueue();
        linkQueue.initQueue();

        linkQueue.insertQueue(1);
        printQueue();
        linkQueue.insertQueue(2);
        printQueue();
        linkQueue.insertQueue(3);
        printQueue();
        linkQueue.insertQueue(4);
        printQueue();

        linkQueue.popQueue();
        printQueue();
        linkQueue.popQueue();
        printQueue();
        linkQueue.insertQueue(5);
        printQueue();

        sizeQueue();

    }

4、实现结果

1 
1 2 
1 2 3 
1 2 3 4 
出队列： 1
2 3 4 
出队列： 2
3 4 
3 4 5 
元素个数：3

内容总结

以上是互联网集市为您收集整理的5、链表队列（java实现）全部内容，希望文章能够帮你解决5、链表队列（java实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端