遍历链表时出现分段错误

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语句中的条件，程序将具有未定义的行为

while(start)

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

例如

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

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