c++ - C++双向链表“删除尾部”函数

Question

我已经制作了单链循环列表，效果很好，但在这种情况下，我遇到了这样的问题，如果我想删除尾部，它将删除它，如果节点作为尾部插入，但不会t 如果它作为头部插入。我想，问题出在inserthead-inserttail连接或delete tail功能上，但找不到。我会很感激你的帮助。

结构：

struct Element{
int value;
Element *prev, *next;

};

struct List2W{
    Element *tail;
};

代码：

void insertHead(List2W& l, int x){

Element *new_head = new Element;
new_head->value=x;

if(isEmpty(l))
{
    new_head->next=new_head;
    new_head->prev=new_head;
    l.tail=new_head;
}
else
{
    new_head->next=l.tail->next;
    new_head->prev=l.tail;
    l.tail->next=new_head;
}

}

void insertTail(List2W& l, int x){

Element *new_tail = new Element;
new_tail->value=x;

if(isEmpty(l))
{
    new_tail->next=new_tail;
    new_tail->prev=new_tail;
}
else
{
    new_tail->next=l.tail->next;
    new_tail->prev=l.tail;
    l.tail->next=new_tail;
}
l.tail=new_tail;

}

bool deleteTail(List2W& l, int &value){

if(isEmpty(l))
    return false;

else if(l.tail->next==l.tail)
    {
        value=l.tail->value;
        l.tail=NULL;
    }

else
{
    value=l.tail->value;
    (l.tail->prev)->next=l.tail->next;
    (l.tail->next)->prev=l.tail->prev;
    l.tail=l.tail->prev;
}
return true;}

Answer 1

void insertTail(List2W& l, int x) {
    // a part is omitted
    new_tail->next = l.tail->next;
    new_tail->prev = l.tail;
    l.tail->next = new_tail;
    (l.tail->next)->prev = new_tail;  // is this unnecessary?
}

Answer 2

好的，所以我的 inserthead 函数缺少一行，应该将 head 的前一个与 new_head 连接起来：

 else
    {
        (l.tail->next)->prev=new_head; // here
        new_head->next=l.tail->next;
        new_head->prev=l.tail;
        l.tail->next=new_head;
    }

谢谢@nariuji，您让我重新分析了该功能，并感谢您的关注。除此之外，我只需要注意实际删除尾部以释放内存，应该没问题。