Связанный список - вставить более одного узла

Question

Я новичок в C++, и мне сложно вникать в вставку в связанном списке. Вот моя вставка, над которой я работал до сих пор, у меня просто возникают проблемы с добавлением нескольких узлов.

struct node *temp, *x, *y; 
temp = create_node(a, b, c); 
x = begin; 
if (begin == NULL) 
{ 
    begin = temp; 
    temp->next = NULL; 
} 
else 
{ 
    y = temp; 
    temp->next = NULL; 
} 

Answer 1

Последняя часть вашего кода (вставка, когда список не пуст) неправильно корректирует указатели. Следующий код исправляет проблему:

struct node *temp; 
temp = create_node(a, b, c); 
if (begin == NULL) 
{ 
    begin = temp; 
    temp->next = NULL; 
} 
else 
{ 
    temp->next = begin; 
    begin = temp; 
}