基于链表实现队列（基于Java实现）

基于链表实现队列（基于Java实现）

基于链表的队列实现方法的原理：

基于链表的实现，跟前面的基于数组实现一样，同样也需要两个指针：head指针和tail指针。它们分别指向链表的第一个结点和最后一个结点。如下图所示，入队时，tail->next = new_node，tail = tail->next; 出队时，head = head->next。

具体代码如下：

package com.company;

//基于链表实现队列
public class LinkedQueue {
    //队列的队首和队尾
    private Node head = null;
    private Node tail = null;

    //入队
    public void enqueue(String value){
        //tail == null时，说明该队列此时为空队列
        if(tail == null){
            Node newNode = new Node(value, null);
            head = newNode;
            tail = newNode;
        }else{
            tail.next = new Node(value, null);
            tail = tail.next;
        }
    }

    //出队
    public String dequeue(){
        //如果队列为空，则返回null值。
        if (head == null) return null;

        String value = head.data;
        head = head.next
        //这里是考虑到链表中只有一个数据，当出队操作后，tail应该也为null值。
        if(head == null){
            tail = null;
        }
        return value;
    }

    public void printAll(){
        Node p = head;
        while(p != null){
            System.out.println(p.data);
            p = p.next;
        }
    }


    //定义一个内部类，将链表中当前结点的值以及指向下一个结点的地址封装Node类
    private static class Node{
        private String data;
        private Node next;

        public Node(String data, Node next){
            this.data = data;
            this.next = next;
        }

        public String getData(){
            return data;
        }
    }

    public static void main(String[] args) {
        LinkedQueue lq = new LinkedQueue();
        lq.enqueue("abc");
        lq.enqueue("def");
        lq.enqueue("hikl");
        lq.enqueue("xyz");
        lq.dequeue();
        lq.printAll();
    }
}

输出的结果：

def 
hikl 
xyz

赏

谢谢你请我吃糖果

• 本文作者： feng之锋
• 本文链接： http://example.com/2020/12/14/基于链表实现队列/
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！