当前位置：首页 > 后端开发 > 正文

java链式队列怎么实现删除

admin
后端开发
2025-08-03
3172

va链式队列删除操作通过将front指针移至下一个节点实现，如 front = front.next并返回原首节点数据

Java中实现链式队列的删除操作（即出队），核心在于维护队列的先进先出特性，并通过调整指针来高效完成元素的移除，以下是详细的实现步骤和代码示例：

java链式队列怎么实现删除第1张

数据结构设计

节点类：每个节点包含数据域和指向下一个节点的引用。

private static class Node<T> {
    T data;          // 存储的元素值
    Node<T> next;    // 指向下一个节点的指针
    public Node(T element) { this.data = element; }
}

队列成员变量：需要两个关键指针——front（队首）和rear（队尾），以及记录队列大小的计数器size，初始化时均为null，表示空队列。

删除操作的具体步骤

检查队列是否为空

如果front == null，说明队列中没有元素可供删除，此时应抛出异常或返回特殊标识（如null）。
```
 if (isEmpty()) {
     throw new NoSuchElementException("Queue is empty");
 }
```
判断条件：通过size == 0或直接检查front是否为null均可实现此逻辑。

保存待删除元素的值

从当前队首节点获取要被移除的数据：T removedData = front.data;

更新队首指针

单元素队列的特殊处理：若队列只有一个元素（即front == rear），则删除后队列变为空，需同时将front和rear置为null。
多元素队列的常规操作：仅移动front到下一个节点（front = front.next;），无需修改rear。

清理旧节点的引用（可选但推荐）

为了避免内存泄漏,可将原队首节点的next设为null，帮助垃圾回收机制更快回收资源：oldHead.next = null;

减少队列大小计数器

每次成功删除后,size--以保持状态一致性。

完整代码示例

以下是基于上述逻辑的通用实现：

public class LinkedQueue<T> {
    private Node<T> front;   // 队首指针
    private Node<T> rear;    // 队尾指针
    private int size;        // 当前队列长度
    // 构造函数初始化空队列
    public LinkedQueue() {
        front = rear = null;
        size = 0;
    }
    // 入队操作：始终添加到队尾
    public void enqueue(T element) {
        Node<T> newNode = new Node<>(element);
        if (isEmpty()) {
            front = rear = newNode; // 第一个元素成为首尾节点
        } else {
            rear.next = newNode;    // 原队尾连接新节点
            rear = newNode;         // 更新队尾指针
        }
        size++;
    }
    // 出队操作：删除并返回队首元素
    public T dequeue() {
        if (isEmpty()) {
            throw new IllegalStateException("Cannot dequeue from an empty queue");
        }
        Node<T> oldFront = front;      // 暂存当前队首节点
        T result = oldFront.data;      // 提取数据备用
        front = front.next;            // 移动队首到下一节点
        if (front == null) {           // 如果删除的是最后一个元素...
            rear = null;              // ...则队尾也需置空
        }
        oldFront.next = null;          // 断开与原节点的联系，防止循环引用
        size--;
        return result;                 // 返回被删除的元素值
    }
    // 辅助方法：判断队列是否为空
    public boolean isEmpty() {
        return size == 0 || front == null;
    }
    // 获取队列当前长度（可选功能）
    public int getSize() {
        return size;
    }
}

边界情况处理表

场景	操作细节	注意事项
空队列执行删除	抛出异常（如`IllegalStateException`）	确保调用前检查`isEmpty()`
仅剩一个元素时删除	同时将`front`和`rear`设为`null`	避免悬空指针导致的野指针问题
连续多次删除至空	每次删除后更新`size`，最后一次自动重置双指针	维护`size`与指针状态的同步性
并发环境下的竞争访问	需加锁保证线程安全（超出基础实现范围）	实际开发中考虑使用`ConcurrentLinkedQueue`等线程安全类