链表-插入多个节点

Question

我是c++的新手，我很难理解链表中的插入。这是我到目前为止一直在做的插入，我只是在添加多个节点时遇到了麻烦。

struct node *temp, *x, *y;
temp = create_node(a, b, c);
x = begin;
if (begin == NULL)
{
    begin = temp;
    temp->next = NULL;
}
else
{
    y = temp;
    temp->next = NULL;
}

Answer 1

代码的最后一部分(当列表不是空时插入)没有正确调整指针。下面的代码修复了这个问题:

struct node *temp;
temp = create_node(a, b, c);
if (begin == NULL)
{
    begin = temp;
    temp->next = NULL;
}
else
{
    temp->next = begin;
    begin = temp;
}