PJC2751607512的博客

的下一个节点不是队尾节点时，继续遍历。这是为了找到队尾节点的前一个节点，因为需要更新队尾指针。理解：队列是指针指向是从队头指向队尾，理解这一点后对双端队列的队头插入和队尾插入就会简单很多。函数的目标是从双端队列中删除队尾元素，并返回被删除的元素的值。指针更新为队尾节点的前一个节点，从而将队尾节点从队列中移除。队头插入：新节点的下一个指向原先的队头，再更新队头为新节点。队尾插入：队尾指向新节点，然后把新节点更新为队尾。，这是为了遍历队列以找到队尾节点的前一个节点。最后，函数返回被删除的队尾元素的值，即。

从队首插入，队尾为当前最大值。