c++ - 在双链表中插入节点

Question

我正在尝试将一个节点添加到链表的开头。这是我的代码，但是当我对其运行测试时，它不起作用。关于我可能做错了什么的任何想法？预先感谢您的帮助!

void List<T>::insertFront(T const & insert)
{
    ListNode * newNode = new ListNode(insert);
    if (head != NULL)
    {
        head->prev = newNode;
        head = head->prev;
        head->prev = NULL;
    }
    else
    {
        head = newNode;
        tail = newNode;
    }
}

Answer 1

双向链表以两种方式链接，您仅以一种方式附加新节点。

你需要:

newnode->next = head;

在你取消链接旧头之前在那里。