c - 为什么这个函数不能成功插入一个节点到一个链表中？

Question

该函数本应将一个节点插入到链表中，但它有一个错误，插入的节点不会显示在链表中。错误在哪里？

int insert(struct Node *headList, int payload) {
   struct Node *newNode;
   newNode = malloc(sizeof(struct Node));
   assert (newNode != NULL);
   newNode->payload = payload;
   newNode->next = headList;
   headList = newNode;
   return 0;
}

我很确定 Node *headList 是按值传递的，因为 headList 在这个函数之外不会改变，但我不确定如何解决这个问题.我是否需要指向指针或其他东西的指针？

Answer 1

这个函数修改这个指针指向的struct Node:

int insert(struct Node *headList, int payload) {
    ...
    headList = newNode;
    ...
}

但是要修改指针本身，需要传递一个指针地址来初始化指针:

int insert(struct Node **headList, int payload) {
    ...
    *headList = newNode;  // <--  modifies the pointer itself
    ...
}

或者您可以使用返回值来处理这个问题，因为 return 0 似乎有点没用。