C-测试链接列表

Question

我正在阅读Skiena的"算法设计手册"，用于个人学习，我正在尝试在c。

中实现链接列表

如何使用insert_list()函数，然后打印出我的列表以验证值？

/* definition of linked list */
typedef struct list {
    int item;
    struct list *next;
} list;
/* insert item into list */
void insert_list(list **l, int x) {
    list *p;
    p = malloc(sizeof(list));
    p->item = x;
    p->next = *l;
    *l = p;
}

我写了一个主要功能，以弄清楚如何使用 insert_list()：

int main(void) {
    struct list *root;
struct list *traverse;
    root = (struct list *)malloc(sizeof(struct list));
    root->next = 0;
    root->item = 5;
    traverse = root;
    insert_list(traverse, 1);    /* this is the problem */
    printf("%dn", root->item);
}

我在使用GCC时收到错误： expected 'struct list **' but argument is of type 'struct list *

如何正确使用此功能将项目插入然后打印我的列表？没有insert_list（）呼叫，它将root-> item打印为5，如预期。

Answer 1

您的功能不错。现在：使用它。

---

int main(void) {
    // You have a typedef, so you should omit the struct keyword
    /*struct */ list *root= NULL, *p;
    insert_list(&root, 5);    
    insert_list(&root, 1);
    for (p=root; p; p=p->next){
      printf("%dn", p->item);
      }
 return 0;
}

Answer 2

如评论中所述，将其编译的方法是将insert_list()的调用更改为：

insert_list(&traverse, 1);

insert_list()函数将指针带到指针到struct list，而不仅仅是指向struct list的指针。

您已经以奇怪的方式编写了代码。您首先将traverse分配为等于root，然后调用insert_list()函数，该功能将用指向其创建的新节点的指针覆盖traverse。那时，新节点将是树的"根"，而不是您最初创建的root节点。