在双链表中插入一个节点

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

双向链表是以2种方式链接的，只是以一种方式连接新节点。在那里您解除老人头前

newnode->next = head;

：

你需要一个。