链表始终为 NULL答案

【问题标题】：linked list always NULL链表始终为 NULL
【发布时间】：2022-01-20 20:16:23
【问题描述】：

我在 C 中有一些初学者的问题，我试图将一些节点插入到链表中，但它始终为空。我无法更改booklist 的全局变量。下面是代码

typedef struct bookInfo {
    int code;
    char titre[50];
    char auteur[50];
    char editeur[50];
    int date;
    struct bookInfo *next;
    struct bookInfo *prec;
} Book;

typedef Book *bookList; 
bookList book_ref;

void newBook(Book *bk, int val)
{
    Book *new_node = (Book *)malloc(sizeof(Book));
    Book *last = bk; 

    new_node->code = val;
    new_node->next = NULL;

    if (bk == NULL)
    {
        bk = new_node;
        return;
    }

    while (last->next != NULL)
        last = last->next;

    last->next = new_node;
    return;
}

int main()
{
    newBook(book_ref, 45);
    printf("%p\n",book_ref);
    newBook(book_ref, 42);
    printf("%p",book_ref);
}

【问题讨论】：

调用newBook(book_ref,45);不会改变book_ref。

标签： c data-structures linked-list

【解决方案1】：

你的目标是当newBook第一次被调用时，book_ref应该有一个指向列表第一个元素的地址。

当需要修改指针时，需要传入指针的地址。在这种情况下，您需要将book_ref 的地址传递给newBook 函数，该函数现在必须使用指向指针的指针：

typedef struct bookInfo
{
    int code;
    char titre[50];
    char auteur[50];
    char editeur[50];
    int date;
    struct bookInfo *next;
    struct bookInfo *prec;
} Book;

typedef Book *bookList;
bookList book_ref;

void newBook(Book **bk, int val)
{
    Book *new_node = malloc(sizeof(Book));
    Book *last = *bk;

    new_node->code = val;
    new_node->next = NULL;

    if (*bk == NULL)
    {
        *bk = new_node;
        return;
    }

    while (last->next != NULL)
        last = last->next;

    last->next = new_node;
    return;
}

int main(void)
{
    newBook(&book_ref,45);
    printf("%p\n",(void *) book_ref);
    newBook(&book_ref,42);
    printf("%p\n",(void *) book_ref);

    printf("%d\n", book_ref->next->code);

}

【讨论】：