Ошибка сегментации в реализации связанных списков в C++

Question

Я пишу функцию в C++ для добавления «данных» типа «int» в конец связанного списка.

void insert_back() 
{ 
int no; 
node *temp; 
cout<<"\nEnter the number"<<"\n"; 
cin>>no; 
temp = head; 
if(temp != NULL) 
{ 
     while(temp != NULL) 
        temp = temp->next; 
} 

temp->next = (node*)malloc(sizeof(node)); 
temp = temp->next; 
temp->data = no; 
temp->next = NULL; 

}

Однако, на линии, TEMP-> следующая = (узел *) таНос (SizeOf (узел)), я получаю сообщение об ошибке нарушения прав доступа (ошибку сегментации). Я не считаю ничего принципиально неправильным. Не могли бы вы рассказать мне об этом?

Answer 1

while(temp != NULL) 
    temp = temp->next; 

Приведенный выше код доставит вас к последнему узлу в списке. Итак, вы должны добавить узел в temp, а не temp->next.

temp = (node*)malloc(sizeof(node)); 

И теперь ребенок последнего узла должен быть NULL.

temp->next = NULL; 

Answer 2

Как раз перед тем, как эта линия будет выполнена, temp будет пустым. Затем вы разыгрываете его.

Answer 3

Если вы хотите получить последний узел списка, просто проверить, если следующий член является недействительным или не так, как следующий член последнего узла равна нулю.

В коде, вы проверяете температура равна нулю или не вместо TEMP-> следующая.

while(temp != NULL) 
    temp = temp->next; 

будет получать значение темпа, когда цикл закончен.

Кроме того, вы должны также рассмотреть условие, когда голова равна нулю.

void insert_back() 
{ 
    int no; 
    node *temp; 
    cout<<"\nEnter the number"<<"\n"; 
    cin>>no; 
    temp = head; 
    if(temp != NULL) 
    { 
     while(temp->next != NULL) 
      temp = temp->next; 
     temp->next = (node*)malloc(sizeof(node)); 
     temp = temp->next; 
     temp->data = no; 
     temp->next = NULL; 
    }else{ 
     head = (node*)malloc(sizeof(node)); 
     head->data = no; 
     head->next = NULL; 
    } 

}