使用功能创建链表时出现分段错误

Question

我试图创建一个链表，然后将节点值回显到控制台。 但是在main函数之外使用函数并调用它会导致segmentation fault(core dumped) 。 我不知道为什么。 以下代码有效：

#include<iostream>
using std::cout;
using std::endl;

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

void printList(node* start)
{
    node* temp; 
    temp = start;
    int i = 0;
    while(temp->next != NULL)
    {
        cout<<"The value in the "<<i<<"th node is : "<<temp->val<<endl;
        temp = temp->next;
        i++;
    }
}
int main() 
{
    node* start;
    node* temp;
    start = new node;
    temp = start;
    for(int i = 0; i < 10; i++)
    {
        temp->val = i*10;
        temp->next = new node;
        temp = temp->next;
    }
    temp->val = 0;
    temp->next = NULL;
    printList(start);
    return 0;
}

但这会引发细分错误

#include<iostream>
using std::cout;
using std::endl;

struct node
{
    int val;
    node* next;
};
void createList(node* start)
{
    node* temp;
    start = new node;
    temp = start;
    for(int i = 0; i < 10; i++)
    {
        temp->val = i*10;
        temp->next = new node;
        temp = temp->next;
    }
    temp->val = 0;
    temp->next = NULL;
}
void printList(node* start)
{
    node* temp; 
    temp = start;
    int i = 0;
    while(temp->next != NULL)
    {
        cout<<"The value in the "<<i<<"th node is : "<<temp->val<<endl;
        temp = temp->next;
        i++;
    }
}
int main() 
{
    node* start;
    createList(start);
    printList(start);
    return 0;
}

Answer 1

将void createList(node* start)更改为void createList(node*& start) 。 （ 看到它的工作 ）。

在C ++中，除非另有说明，否则所有内容均按值传递。 在这种情况下，您要通过value将指针传递到节点（ start ）到createList 。 在使用副本时，您可以更改其指向的节点（ start->... ），但不能更改指针本身。

通过引用传递指针使您可以更改指针本身。

Answer 2

您正在按值将start参数传递到函数createList ，这意味着当您执行

start = new node;

start 副本被分配了新节点的地址。 这意味着您在main中声明的start变量不会收到该节点的地址。

要解决此问题，请使用指针引用。 通过引用而不是通过值将start传递给createList 。 像这样：

void createList(node*& start)

通过引用传递时，您将直接更改在main中声明的指针，而不是创建副本。