为什么我的代码在链表中插入时没有得到任何输出？ [关闭]

Question

我正在尝试通过在末尾插入节点来创建单链表，尽管没有错误，但我无法打印我的链表。请帮我调试我的代码。

我在 codechef 上尝试了在线编译器，它显示 SIGSEGV 运行时错误。这是什么意思？

struct node
{
int data;
struct node *next;
};

void insert(struct node *root,int data)
{
struct node *temp=new(struct node);

if(root==NULL)
{
    temp->data=data;
    temp->next=NULL;
}

root->next=temp;
temp->data=data;
temp->next=NULL;

}

void print(struct node *root)
{
struct node *temp;
temp=root;
while(temp!=NULL)
{
    cout<<temp->data;
            temp=temp->next;

}

}

int main()
{
struct node *root=NULL;
insert(root,1);
    insert(root,2);
insert(root,3);
insert(root,4);
print(root);
return 0;
}

Answer 1

请帮我调试我的代码。

好的，让我们试试试运行。

假设您的列表是空的并且您正在插入您的第一个项目。所以root 等于NULL，我们称之为insert。

1) 第一件事

struct node *temp=new(struct node);

您分配一个新节点，并将temp 设置为等于它，到目前为止一切顺利。

2) 下一件事

if(root==NULL)

如前言所述，这是真的，所以我们输入 if 语句

3) 下一件事

temp->data=data;
temp->next=NULL;

if 主体中的这些语句被执行并初始化新分配的对象。目前尚不清楚为什么您只想在root == NULL 时执行此操作，我认为您希望始终初始化新分配的节点。但无论如何，到目前为止没有错误。

4) 下一件事

root->next=temp;

现在这是错误。问问自己，此时root 的价值是多少？当我们开始时它是NULL，从那以后有什么改变吗？答案当然是否定的，因此您取消引用 NULL 指针。这就解释了错误。

您需要能够查看您编写的代码并了解它的实际作用。像我上面那样试运行您的代码的能力是一项非常有价值的技能。

不幸的是，您的代码确实不是很接近正确。所以我认为最好的办法是查看一些工作代码，看看它是如何运行的，然后重新开始。