c++ - 双链表向Head添加元素

Question

我正在尝试制作一个双链表，有两个功能:第一个将元素添加到尾部，第二个应该在开头添加元素，但它不起作用。

void AddNodeEnd (char addData)
    {
        nodePtr NewNode = new node;
        NewNode->next = NULL;
        NewNode->data = addData;


        if (head != NULL)
        {
            curr = head;
            while(curr->next != NULL)
            {
                curr = curr->next;
            }
            curr->next = NewNode;
        }
        else
        {
            head = NewNode;
        }
    }
    void AddNodeHead (char addData)
    {
        nodePtr NewNode = new node;
        NewNode->prev = NULL;
        NewNode->data = addData;

        head->prev = NewNode;
        NewNode->next = head;
        NewNode->prev = NULL;
    }

Answer 1

我假设 head 是指向列表第一个元素的指针。

如果在列表的头部添加一个新节点，则新节点成为头部。因此，如果您将元素添加到列表的头部，则必须在末尾分配:head = newNode。

void AddNodeHead (char addData)
{
    nodePtr NewNode = new node;
    NewNode->prev = NULL;
    NewNode->data = addData;

    if ( head != NULL )     // consider an empty list
      head->prev = NewNode;
    NewNode->next = head;   // this also works for an empty list
    head = newNode;         // <- this is missing in your code
}