c - 使用递归插入链表

Question

//list.h file
typedef struct _lnode{
    struct _lnode *next;
    unsigned short row;
    unsigned short column;
    short data;
}lnode;

typedef struct _llist{
    struct _lnode *head;
    unsigned int size;

}llist;

//list.c file
void add(llist *list, lnode *newNode){
    list->size++;
    addRecursion(&list->head, newNode);
}

lnode* addRecursion(lnode **node, lnode *newNode){
     if(*node == NULL){
         *node = newNode;
     }
     else{
          lnode *nextNode = *node->next;
          *node->next = addRecursion(&nextNode, newNode);
     }
     return node;
}

//main function
llist list;
list.head = NULL;

lnode* new_node;
new_node = make_node(1,1,2);
add(&list, new_node);
printList(list.head);

我认为 addRecursion 函数有问题，尤其是在“else”语句中。自从我开始使用双指针以来，我很困惑......我该如何解决这个问题？

Answer 1

首先将 *node->next 替换为 (*node)->next，因为 -> 的优先级高于 * 。

另外，在addRecursion中，将return node替换为return *node，因为node是双指针，并且返回一个普通的。