이중 링크 목록에 노드 삽입

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;

:

당신이 필요합니다.