将节点插入到c中的链表

Question

有些请解释

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;
}

Answer 1

正是评论所说的。 在开始处插入新节点，并更新head_ref以指向新的开始处。

Answer 2

这是将简单节点添加到C中链接列表的开头的方式。代码仅保留对开头的引用，并且当添加新节点时，它将添加到开头，并且新插入的节点被视为新节点。头。

在您的代码中，第一行在开头添加新节点。 这是通过将当前列表（由标题指向）附加到下一个新节点上。

第二行将新节点标记为列表头。

请在下面的链接中查看有关上述逻辑的全面图示说明

http://www.thelearningpoint.net/computer-science/data-structures-singly-linked-list-with-c-program-source-code