C++：セグメンテーションフォールト

Question

私のC++コード

#include <iostream> 
#include <cstdlib> 
using namespace std ; 

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

Node* Insert(Node *head,int data); 

int main(){ 
    struct Node* head = NULL; 
    struct Node* second = NULL; 
    struct Node* third = NULL; 
    head = (struct Node*)malloc(sizeof(struct Node)); 
    second = (struct Node*)malloc(sizeof(struct Node)); 
    third = (struct Node*)malloc(sizeof(struct Node)); 

    head->data = 7; 
    head->next = second; 
    second->data = 17; 
    second->next = third; 
    third->data = 37; 
    third->next = NULL; 

    head = Insert(head,3); 
} 
Node* Insert(Node *head,int data) 
{ 
    while (true) 
    { cout << "hey" ; 
     if (head == NULL) 
     { 
      cout << "hey"; 
      head->data = data ; 
      head->next = NULL ; 
      break ; 
     } 
     head = head->next ; 
    } 

    return head; 
} 

私はC++でリンクリストを学ぶことトリングています。 私が定義したInsert()関数を使用して、ノードにデータを挿入するためのデータを渡しています。ターミナル

Segmentation fault (core dumped) 

へ

私の出力は、私は私が間違った方法でInsert()機能をinvocatingと思います。 助けてください！ ありがとう！

Answer 1

あなたは文の場合、それはあなたに入ったときheadがNULLであることが表示されません。

これはそれを修正する必要があります

Node* Insert(Node *head,int data) { 
    while (head != NULL) { 
     if (head->next == NULL) { 
      struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); 
      newNode->data = data ; 
      newNode->next = NULL ; 
      head->next = newNode; 
      head = newNode; 
      break ; 
     } 
     head = head->next ; 
    } 

    return head; 
} 

Answer 2

何かが間違ってここにある：NULLある

if (head == NULL) 
{ 
    cout << "hey"; 
    head->data = data ; 
    head->next = NULL ; 
    break ; 
} 

head場合、あなたはそのhead->dataにdataを割り当てることはできませんので。これによりSIGSEGVが発生します。

Answer 3

問題は、コードのこの部分にある：

if (head == NULL) 
{ 
    cout << "hey"; 
    head->data = data ; 
    head->next = NULL ; 
    break ; 
} 

まず頭がNULLで、頭がNULLである場合は、間接参照（head->data）しようとした場合、あなたがチェックし、未定義の動作です先頭ポインタ、およびあなたのケースではセグメンテーションにつながります。

は、私は次のアルゴリズムを提案する：

if(head == NULL) { 
    Node* newHead = new Node(); 
    newHead->data = data; 
    newHead->next = NULL; 
    return newHead; 
} 
while(head->next != NULL) head = head->next; 
head->next = new Node(); 
head->next->data = data; 
head->next->next = NULL; 
return head;