初始化结构指针给出分段故障

Question

我一直在尝试在for循环中初始化链接列表。每次迭代，我都会创建一个指向节点结构的指针，并指向列表中的最后一个节点。但是，发生的奇怪的事情是，当试图将结构的数据字段的值分配给5（for循环中的第二行）时，我一直会遇到细分故障。不知道为什么会发生这种情况。

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

void CreateLinkedList(node* start, int numberOfNodes)
{
  int i = 0;
  node* tempo = start;

  for(i=0; i<numberOfNodes; i++){
      node* newNode;
      newNode->data = 5;
      newNode->next = NULL;
      while(tempo->next != NULL){
        tempo = tempo->next;
      }
      tempo->next = newNode;
  }
}

我尝试过的其他事情是使用“新”操作员，它起作用（再次不确定为什么）：

void CreateLinkedList(node* start, int numberOfNodes)
{
  int i = 0;
  node* tempo = start;
  node* newNode;

  for(i=0; i<numberOfNodes; i++){
      newNode = new node;
      newNode->data = 5;
      newNode->next = NULL;
      while(tempo->next != NULL){
        tempo = tempo->next;
      }
      tempo->next = newNode;
  }
}

有什么想法吗？

PS：这是我在这里的第一篇文章！

Answer 1

两个功能都是不正确的。在第一个函数中，您至少使用具有不确定值的非初始化指针newNode来访问内存，

for(i=0; i<numberOfNodes; i++){
    node* newNode;
    newNode->data = 5;
    newNode->next = NULL;
    //.. 

即使在第二个函数中使用新运算符

for(i=0; i<numberOfNodes; i++){
    newNode = new node;
    newNode->data = 5;
    newNode->next = NULL;
    //...

也不会使该函数正确。

用户可以将零指针传递给该功能（当列表为空时）。在这种情况下，您遇到了使用空指针访问内存的问题，

while(tempo->next != NULL){
      ^^^^^^^^^^ 

可以声明并定义以下方式

void CreateLinkedList( node * &start, size_t numberOfNodes )
{
    node **current = &start;

    while (numberOfNodes--)
    {
        *current = new node{ 5, nullptr };
        current = &( *current )->next;
    }
}

Answer 2

我同意弗拉德。首先，当您应该在构造结构之后设置数据时，您只是在创建该结构的新指针。这意味着您的内存尚未分配，您正在尝试进入不可访问的内存区域。为了解决您需要创建某些构造函数（或使用默认值），然后使用新的 +构造函数创建对象。可以是一些幼稚的版本。

    struct node{
      int data;
      node* next;
      
      node()
      {
       data = 0;
       node* = nullptr;
      }
   };
      //.
      //.
      //.
   for(i=0; i<numberOfNodes; i++){
      node* new node();
      //.
      //.
      //.

另外，正如弗拉德（Vlad）告诉您的那样，请注意该段条款很重要，因为该功能可以收到一些无效的价值，因此也要考虑一下。

Answer 3

C ++具有初始化结构的构造函数，因此它们从不处于某种不确定的状态。所以使用它们。

struct Node {
    int data{};
    Node* next{nullptr};

    Node(Node **head, int data_) : data{data_} {
        while(*head != nullptr) head = &(*head)->next;
        *head = this;
    }
};

然后，这简化了功能：

Node * CreateLinkedList1(int numberOfNodes) {
    Node *head{nullptr};
    for(int i=0; i < numberOfNodes; i++) {
        new Node(&head, 5);
    }
    return head;
}

记住列表的尾巴以便您可以直接附加到它会更快。

Node * CreateLinkedList2(int numberOfNodes) {
    Node *head{nullptr};
    Node **tail{head};
    for(int i=0; i < numberOfNodes; i++) {
        tail = &(new Node(tail, 5))->next;
    }
    return head;
}