C++实现双向链表调试时出现Node构造函数不匹配报错如何解决？

编译报错的核心原因是Node结构体没有定义接收int类型参数的构造函数：C++只会为自定义结构体自动生成无参默认构造函数、拷贝构造函数等内置默认构造方法，不会自动生成匹配int入参的构造函数，所以调用new Node(val)时找不到对应构造函数触发报错。

除此之外你的代码还存在双向链表逻辑缺陷：没有维护节点前驱指针、没有利用链表类的tail指针优化插入效率、size计数没有更新，后续运行也会出现逻辑错误。

1. 补充Node结构体构造函数 #

同时建议修改前驱指针命名，避免和链表类的tail成员命名冲突：

struct Node
{
    int value;
    Node *next;
    Node *prev; // 原名tail，改名避免命名冲突
    // 新增接收int参数的构造函数
    Node(int val) : value(val), next(nullptr), prev(nullptr) {}
};

2. 修正append方法逻辑 #

双向链表维护了尾指针，不需要遍历到链表末尾即可完成插入，同时要更新前驱指针和长度计数：

void append(int val)
{
    Node* newNode = new Node(val);
    size++;
    if (head == nullptr)
    {
        // 空链表时头尾指针都指向新节点
        head = newNode;
        tail = newNode;
        return;
    }
    // 直接在尾节点后拼接新节点
    tail->next = newNode;
    newNode->prev = tail;
    tail = newNode;
}

3. 补充析构函数避免内存泄漏 #

双向链表使用完毕需要主动释放所有节点内存：

~LinkedList()
{
    Node* current = head;
    while (current != nullptr)
    {
        Node* next = current->next;
        delete current;
        current = next;
    }
    head = nullptr;
    tail = nullptr;
    size = 0;
}

内容的提问来源于stack exchange，提问作者N.A.