C++ C++；：LinkedList类将空节点添加为Head和Tail

我正在构建一个LinkedList类，用作项目的基础。我已经实现了基于LinkedList的应用程序，但是有一个奇怪的bug我无法修复。基本上，我的列表的开头和结尾总是空的。除了这个奇怪的问题，一切似乎都很好。我有三个文件：一个定义节点和列表的头文件，一个实现文件，最后是一个运行所有内容的文件。有人能看出我的错误吗？我想我的错误在于add方法

头文件：

class Node
{
    private:
        int data;
        Node *next;
        Node *prev;
        friend class LinkedList;
};

class LinkedList
{
    private:
        Node *head;
        Node *tail;

    public:
        LinkedList();
        ~LinkedList();

        bool empty();

        void insert_left(int v);
        void insert_right(int v);
        Node* get_first();
        Node* get_last();
        void print_list();
        void print_node(Node *n);
        void remove_left();
        void remove_right();


    protected:
        void add(Node *v, int d);
        void remove(Node *v);
};

类实现文件：

#include <iostream>
#include "node.h"
using namespace std;

LinkedList :: LinkedList()
{
    head  = new Node;
    tail = new Node;

    head->next = tail;
    tail->prev = head;
}

LinkedList :: ~LinkedList()
{
    while(!empty())
    {
        remove_left();
    }
    delete head;
    delete tail;
}

void LinkedList :: add(Node *v, int d)
{
    Node *u = new Node;
    u->data = d;
    u->next = v;
    u->prev = v->prev;
    v->prev->next = v->prev = u;
}

void LinkedList :: insert_left(int v)
{
    /**
    if (head == NULL)
        add(head, v);
    else
        add(head->next, v);
    **/

    //add(head->prev,v);
    add(head->next,v);

}

void LinkedList :: insert_right(int v)
{
     add(tail,v);
}

void LinkedList :: remove(Node *v)
{
    Node *u = v->prev;
    Node *w = v->next;

    u->next = w;
    w->prev = u;

    delete v;
}

void LinkedList :: remove_left()
{
    remove(head->next);
}

void LinkedList :: remove_right()
{
    remove(tail->prev);
}

bool LinkedList :: empty()
{
    return (head->next == tail);
}

void LinkedList :: print_list()
{
    Node *tmp = head;
    while(tmp != NULL)
    {
        cout << tmp->data << endl;
        tmp = tmp->next;
    }
}

void LinkedList :: print_node(Node *n)
{
    Node *tmp = n;
    cout << tmp->data << endl;
}

Node* LinkedList :: get_first()
{
    return head;
}

Node* LinkedList :: get_last()
{
    return tail;
}

1） 在insert_left函数中，使用head而不是head->next.
2） 在add（）中，您在头部左侧添加了新节点，因此现在应该更新头部

head = u

3） head和tail是类的数据成员，那么为什么需要在函数之间传递它们呢。直接使用它们。 像这样更新你的insert_left函数

void LinkedList :: insert_left(int v)
{   
    Node *u = new Node;
    u->data = d;
    u->next = NULL;

    if (head == NULL)
    {    
        head = u;
    }
    else
    {
         u->next = head;
         u->next->prev = u;
         head = u;
    }
}

---

同样，您可以使用tail修改insert\u right函数。

您从未设置head节点或tail节点。您在构造函数中创建了它们，但insert函数没有设置它们。如果您在构造函数中将head设置为NULL，并在第一次插入时创建它，那么您在insert_left中注释掉的块似乎会做正确的事情。在第一次插入时，你的尾巴也应该指向头部。

head = u

void LinkedList :: insert_left(int v)
{   
    Node *u = new Node;
    u->data = d;
    u->next = NULL;

    if (head == NULL)
    {    
        head = u;
    }
    else
    {
         u->next = head;
         u->next->prev = u;
         head = u;
    }
}