Некоторые, пожалуйста, объясните
new_node->next = (*head_ref);
(*head_ref) = new_node;
это в приведенном ниже коде
/* Utility function to insert a node at the beginning */
void push(struct node **head_ref, int new_data)
{
struct node *new_node = (struct node *) malloc(sizeof(struct node));
new_node->data = new_data;
new_node->next = (*head_ref);
(*head_ref) = new_node;
}
Вот как простой узел добавляется в начало связанного списка в C. Код содержит только ссылку на заголовок, и когда добавляется новый узел, он добавляется в начало, а вновь вставленный узел считается новым. глава.
В вашем коде первая строка добавляет новый узел в начало. Это путем присоединения текущего списка (указанного заголовком) к новым узлам рядом.
Вторая строка помечает новый узел как заголовок списка.
Пожалуйста, взгляните на приведенную ниже ссылку для подробного графического объяснения приведенной выше логики.
Именно то, что говорится в комментарии. Вставляет новый узел в начало и обновляет head_ref, чтобы он указывал на новое начало.
