C 将节点添加到链表的头部

Question

我在c中创建了一个链表结构

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

在列表开头添加节点的方法:

void addFirst(struct node *list, int value){
    struct node *new_node = (struct node*) malloc (sizeof (struct node));
    new_node->value = value;
    new_node->next = list;
    list = new_node;
   }

我创建了一个列表(malloc 和所有内容)，然后调用这个方法，它在方法中添加了新节点，但是当我回到我的主列表时，我的旧列表保持不变。使用 DDD 调试器检查所有内容。这怎么可能？我无法更改方法签名，因此必须这样做。

Answer 1

如果你真的需要这样做，你必须重新转换指针。像这样:

struct node *my_list = null;
addFirst((struct node *)&my_list, 123);

void addFirst(struct node *list, int value){
    struct node **real_list = (struct node **)list;
    struct node *new_node = (struct node*) malloc (sizeof (struct node));
    new_node->value = value;
    new_node->next = *real_list;
    *real_list = new_node;
}