在雙鏈表中插入一個節點

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;

：

你需要一個。