使用Java双向链表实现队列，仅首尾值存入，排查代码错误

问题根因 #

你遇到的“仅首尾节点留存、中间数据全部丢失”的现象，本质是代码维护链表引用时出现了链路覆盖问题，核心错误有三处：

• 未更新rear指针的指向（最致命）
  队列的rear字段设计初衷是固定指向链表的最后一个节点，用来实现O(1)时间复杂度的入队操作，但你的代码从队列非空的第一次入队开始，rear就始终停留在队列第一个节点的位置，从来没有跟着链表尾部节点移动过。
  举个连续入队3个元素的链路变化例子就很清楚：
  1. 入队第一个元素a：front、rear都指向a，队列状态正常
  2. 入队第二个元素b：遍历找到节点a，把a.next指向b，再执行rear.next=node——这时候rear还是指向a，a.next本来就是b，表面看链路没问题，但你完全没把rear移动到b的位置
  3. 入队第三个元素c：遍历从a开始往下找尾部，发现a.next是b、b.next是null，于是把b.next指向c，再执行rear.next=node——这里rear还指着a，这行代码直接把a.next从原来的b改成了c，节点b瞬间和主链路断开，直接丢失。
     长此以往，每次入队都会反复覆盖头节点（第一个元素）的next指针，让它直接指向最新入队的节点，最后整个链表的结构就只剩下「头节点直接连最新入队的尾节点」，所有中间节点都成了无引用的游离对象，自然读不到。
• 冗余的全链表遍历逻辑
  既然已经定义了rear指针用来追踪链表尾部，完全没必要每次入队都从front开始遍历到尾部找插入位置，这种写法既浪费性能，又额外增加了引用维护出错的概率。
• 双向链表的指针维护不完整
  原代码在挂载新节点时，没有配套校验旧尾部节点的双向指针关系，也没有同步更新rear对应的prev指向，就算解决了上面的覆盖问题，链表的反向遍历逻辑也是失效的。

修正后的入队方法 #

有rear指针的情况下根本不需要遍历，直接在当前rear后面挂新节点即可，修正后的逻辑如下：

public void enqueue(int data) {
    listnode node = new listnode(data);
    if (isempty()) {
        node.prev = null;
        front = node;
        rear = node;
        length++;
        return;
    }
    // 直接在当前rear后挂载新节点，无需遍历
    node.prev = rear;
    rear.next = node;
    // 关键：把rear更新为新的尾节点
    rear = node;
    length++;
}

内容的提问来源于stack exchange，提问作者theastros