遍历链表时出现分段错误

Question

我有一个简单的程序来遍历链表C++。它在 ideone 中完美运行。当我在我的 mac 终端中运行它时，它会引发分段错误。当我从横移函数中取消注释//printf("Node");线时，它可以完美运行。我无法理解这种行为。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef struct node {
    int data;
    struct node *next;
} Node;
void traverseLinkedList(Node *start) {
    while(start) {
        //printf("Node");
        cout << start->data << "->";
        start = start->next;
    }
    cout << "NULL" << endl;
}
int main() {
    Node *start = (Node*) malloc(sizeof(Node));
    Node *a = (Node*) malloc(sizeof(Node));
    Node *b = (Node*) malloc(sizeof(Node));
    start->data = 0;
    a->data = 1;
    b->data = 2;
    start->next = a;
    a->next = b;
    traverseLinkedList(start);
    traverseLinkedList(a);
    traverseLinkedList(b);
    return 0;
}

Answer 1

你忘了这句话

b->next = nullptr;

否则，由于函数traverseLinkedList

while(start)

考虑到在C++中您应该使用运算符new而不是 C 函数malloc 。

例如

Node *b = new Node { 3, nullptr };
Node *a = new Node { 2, b };
Node *start = new Node { 1, a };

您应该在退出程序之前释放分配的内存。