Вставка узла в конец связанного списка

Question

В приведенном ниже кодеграмме выдается сообщение об ошибке, я понятия не имею, почему. Следующая функция заключается в том, чтобы вставить узел в конец связанного списка.

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

Node* Insert(struct Node *head,int data) 
{ 
    struct Node *p; 
    p=head; 
    struct Node *prev; 
    struct Node *temp=(struct Node*)malloc(sizeof(struct Node)); 
    temp->data=data; 
    temp->next=NULL; 

    if(head==NULL){ 
     head=temp; 
     return head; 
     //return temp; 
    }           `` 
    while(p!=NULL){ 
     prev=p; 
     p=p->next; 
    } 
    p=temp;//If we change this line to prev->next=temp .It is giving the correct result 
    return head; 
} 

В приведенном выше коде если заменить строку (p=temp;) с prev->next=temp он работает. Пожалуйста, помогите мне понять логику этого. Спасибо заранее. Вопрос от hackrank.

Answer 1

Вы назначаете вновь созданному узлу значение p.Это часть права. Однако предыдущий узел не знает адрес этого вновь созданного последнего элемента, так как prev->next присваивается NULL. Таким образом, вы должны назначить предыдущий следующий указатель на temp, чтобы временная точка узла была привязана к вашему списку. Просто до окончания цикла while p имеет некоторое значение, но следующий указатель присваивается NULL. Так что в следующий раз prev имеет некоторые данные, а следующий указатель - NULL. Вы не изменяете этот следующий указатель, чтобы указать на следующий узел, который является темпом. Назначение темпа только на стр. Поэтому последний temp не связан с этим списком.

После попытки петли:

p=temp; 
prev->next=p; 

Или просто

prev->next=temp;