链接列表 - 插入多个节点

时间:2015-09-29 13:48:10

标签: c++ insert linked-list nodes

我是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;
}

1 个答案:

答案 0 :(得分:0)

代码的最后一部分(列表不为空时插入)未正确调整指针。以下代码修复了此问题:

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