链接列表中的原因分段错误

Question

#include <iostream> 
#include <string> 
using namespace std; 
struct Node{ 
    Node *next; 
    int data; 

}; 

int main(){ 
    Node* head = NULL; 
    int data; 
    cin >> data; 
    Node*m = head; 
    while(data >0){ 
    cout <<"enter a data"; 
    cin >> data; 
    m -> data = data; 
    m -> next = m; 
    } 

    while(m -> next != NULL){ 
      cout << m -> data << endl; 

    } 

    return 0; 
} 

下面是简单的代码，它们在大于0时创建链接列表并获取值。输入负值后，while循环终止并打印值。

但是，当代码输入数据并获取数据后，代码会给我提供分段错误。我解决不了，原因是什么？

Answer 1

您会在此处获得未初始化的指针。如果你定义到下一个节点的链接为Node *next;你应该在使用前初始化带有地址的指针到有效的节点对象。

而且

Node* head = NULL; 
... 
Node*m = head; 
... 
m -> data = data; // NPE 

，你可以看到，你想调用NULL对象的成员data。

如何修复它： Anways用有效地址初始化指针。例如：

int main(){ 
    Node head; 
    head.next = NULL; 
    int data; 
    cout << "enter a data "; 
    cin >> data; 
    Node *prev = &head; 
    prev->data = data; 
    while(data >0){ 
     Node *next = new Node(); 
     cout <<"enter a data "; 
     cin >> data; 
     next->data = data; 
     next->next = NULL; 
     prev->next = next; 
     prev = next; 
    } 
    Node* m = &head; 
    while(m -> next){ 
     cout << m -> data << endl; 
     m = m->next; 
    } 

    return 0; 
}