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

Question

#include <stdio.h> 
#include <conio.h> 

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

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 = 1; 
    head->next = second; 

    second->data = 2; 
    second->next = third; 

    third->data = 3; 
    third->next = NULL; 

    struct node* new1; 
    struct node* temp1; 

    temp1 = head; 

    while(temp1->next != NULL) 
    { 
     temp1 = temp1->next; 
    } 

    new1 = (struct node*)malloc(sizeof(struct node)); 

    temp1->next = new1; 
    new1->data = 5; 
    new1->next = NULL; 

    while(temp1 != NULL) 
    { 
     printf("%d ",temp1->data); 
     temp1 = temp1->next; 
    } 

    return 0; 
} 

Это программа для вставки узла в конец связанного списка. Ожидаемый результат = 1 2 3 5, 5 - значение нового узла здесь. Но текущий вывод = 3 5. Я не знаю, где я ошибаюсь. Любой ответ будет оценен.

Answer 1

while(temp1->next != NULL) 
{ 
    temp1 = temp1->next; 
} 

После этого цикла ваш temp1 находится в конце списка, и вы добавляете узел в конце списка.

Теперь вы пытаетесь напечатать от temp1, очевидно, вы получите только 2 узла, новый и тот, который перед ним. Если вы хотите, чтобы весь список печатался от head. Перед печатью после добавления нового узла. Точка temp1 для головы.

temp1 = head; 
while(temp1 != NULL) 
{ 
    printf("%d ",temp1->data); 
    temp1 = temp1->next; 
} 

Answer 2

Одна вещь, чтобы помнить, используя что-то, как вы сделали, чтобы добраться до конца списка: Если вы только что сказали third->next = first, то это будет продолжаться вечно. Это то, на что можно обратить внимание, а также то, с чем вы, возможно, захотите поиграть. Возможно, подумайте о добавлении целого числа list_size где-нибудь, чтобы бесконечного цикла не произошло.