将元素添加到 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
}

Answer 2

追加节点时，不会将head更新到新节点。

至于其他功能：

void AddNodeHead (char addData)
{
    ...
    NewNode->next = head;
    NewNode->prev = NULL; // you have this twice, not needed
}

如果head NULL怎么办？您将尝试访问其prev成员，从而导致运行时错误。