[已解决]大佬帮指导一下链表，有点懵！

小小麦兜兜 · 发表于 2019-9-10 15:08:21

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

struct BOOK
{
        char title[30];                //数据域 书名
        char author[30];        //数据域 作者

        struct BOOK *next;        //指针域 【下一个】
};

void getinput(struct BOOK* book)                //获取输入
{
        printf("请输入书名： ");
        scanf("%s", book->title);
        printf("请输入作者： ");
        scanf("%s", book->author);
}

void addBook(struct BOOK **library)                //
{//这里传参main里面是&library，不能直接library传参  这边接收参数直接*library么；library不是一个地址么？为何还要取地址这边接收**？ 
        struct BOOK* book , *temp;

        book = (struct BOOK*)malloc(sizeof(struct BOOK));
        if (book == NULL)                //
        {
                printf("内存分配失败\n");
                exit(1);
        }
        getinput(book);                //

        if (*library != 0)                //
        {        
                temp = *library;         
                *library = book;
                book->next = temp;
        }
        else                        //
        {
                *library = book;
                book->next = NULL;
        }
}

void print(struct BOOK* library)
{
        struct BOOK* book;
        int count = 1;                //计数

        book = library;
        while (book != NULL)
        {
                printf("Book %d： \n", count);
                printf("书名： %s\n", book->title);
                printf("作者： %s\n", book->author);
                book = book->next;
                count++;
        }
}

void freelibrary(struct BOOK* library)
{
        while (library != NULL)
        {
                free(library);
                library = library->next;
        }
}

int main(void)
{
        struct BOOK* library = NULL;        //
        char ch;

        while (1)
        {
                printf("请问是否需要录入书籍信息（y / n）： ");
                do
                {
                        ch = getchar();
                } while (ch != 'y' && ch != 'n');
                
                if (ch == 'y')
                {
                        addBook(&library);
                }
                else
                {
                        break;
                }
        }

        printf("是否输出图书信息（y / n）： ");
        do
        {
                ch = getchar();
        } while (ch != 'y' && ch != 'n');

        if (ch == 'y')
        {
                print(library);
        }

        freelibrary(library);                //释放内存 

        return 0;
}

求大佬帮注释一下啊，直接看了几遍就是半懂不懂的，有个比较详细的注释就好了，代码也是看教程边理解边打，打完了，又看了几次代码好像懂了点，再看一下又好像不懂了，晕死，我打//的就是求帮注释的，不过大佬看到还有什么关键点的也可以帮我加上去，十分感谢
为何用vs2019执行过程中会出错，其他编译器都不会，全部正常，无语！

最佳答案

月排行榜 / 总排行榜

superbe

2019-9-10 19:05:21

本帖最后由 superbe 于 2019-9-12 08:48 编辑

freeLibrary函数有点问题，改过了，也加了注释。

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

struct BOOK
{
        char title[30];         //数据域 书名
        char author[30];        //数据域 作者

        struct BOOK *next;      //指针域 (指向下一BOOK)
};

void getinput(struct BOOK* book)        //获取输入
{
        printf("请输入书名： ");
        scanf("%s", book->title);
        printf("请输入作者： ");
        scanf("%s", book->author);
}

void addBook(struct BOOK **library)        //library是一个二级指针
{                                          //*library是library指向的BOOK地址
                                            //**library是这个BOOK地址保存的BOOK结构
                                            //注意实参和形参名称相同，意义不同
        struct BOOK* book , *temp;
        book = (struct BOOK*)malloc(sizeof(struct BOOK));
        if (book == NULL)                  //malloc函数返回NULL表示内存分配失败
        {
                printf("内存分配失败\n");
                exit(1);
        }
        getinput(book);                    //为刚添加的BOOK结构输入信息(书名,作者)

        if (*library != 0)                 //如果第一个BOOK地址有效(不为0)，说明已经添加过第一本BOOK了
        {                                  //那么在此BOOK前面继续添加一个BOOK，成为新的链表头
                temp = *library;
                *library = book;
                book->next = temp;
        }
        else                               //否则，说明链表为空，那么新建一个BOOK
        {
                *library = book;
                book->next = NULL;
        }
}

void print(struct BOOK* library)        //打印链表每个BOOK的信息(与添加的顺序相反)
{
        struct BOOK* book;
        int count = 1;                //计数

        book = library;
        while (book != NULL)
        {
                printf("Book %d： \n", count);
                printf("书名： %s\n", book->title);
                printf("作者： %s\n", book->author);
                book = book->next;
                count++;
        }
}

void freelibrary(struct BOOK* library)        //这个函数有问题，已经修改过了
{
        struct BOOK* temp; 
                        
        while (library != NULL)
        {
                temp=library->next;
                free(library);
                //library = library->next;        //问题就在这，上面library已经被free了怎么还能访问library->next呢
                library=temp;
        }
}

int main(void)
{
        struct BOOK* library = NULL;    //链表头指针，它里面保存的是第一个Book的地址
        char ch;

        while (1)
        {
                printf("请问是否需要录入书籍信息（y / n）： ");
                do
                {
                        ch = getchar();
                } while (ch != 'y' && ch != 'n');
                   
                if (ch == 'y')
                {
                        addBook(&library);    //传递的参数是library变量本身的地址
                }
                else
                {
                        break;
                }
        }

        printf("是否输出图书信息（y / n）： ");
        do
        {
                ch = getchar();
        } while (ch != 'y' && ch != 'n');

        if (ch == 'y')
        {
                print(library);        //打印library指向的链表信息
        }

        freelibrary(library);         //释放library指向的链表内存

        return 0;
}

跳转到最佳答案楼层

superbe · 发表于 2019-9-10 19:05:21

这个最佳答案由 superbe 给出，感谢 superbe 的回答。

单击隐藏图章

本帖最后由 superbe 于 2019-9-12 08:48 编辑

freeLibrary函数有点问题，改过了，也加了注释。

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

struct BOOK
{
        char title[30];         //数据域 书名
        char author[30];        //数据域 作者

        struct BOOK *next;      //指针域 (指向下一BOOK)
};

void getinput(struct BOOK* book)        //获取输入
{
        printf("请输入书名： ");
        scanf("%s", book->title);
        printf("请输入作者： ");
        scanf("%s", book->author);
}

void addBook(struct BOOK **library)        //library是一个二级指针
{                                          //*library是library指向的BOOK地址
                                            //**library是这个BOOK地址保存的BOOK结构
                                            //注意实参和形参名称相同，意义不同
        struct BOOK* book , *temp;
        book = (struct BOOK*)malloc(sizeof(struct BOOK));
        if (book == NULL)                  //malloc函数返回NULL表示内存分配失败
        {
                printf("内存分配失败\n");
                exit(1);
        }
        getinput(book);                    //为刚添加的BOOK结构输入信息(书名,作者)

        if (*library != 0)                 //如果第一个BOOK地址有效(不为0)，说明已经添加过第一本BOOK了
        {                                  //那么在此BOOK前面继续添加一个BOOK，成为新的链表头
                temp = *library;
                *library = book;
                book->next = temp;
        }
        else                               //否则，说明链表为空，那么新建一个BOOK
        {
                *library = book;
                book->next = NULL;
        }
}

void print(struct BOOK* library)        //打印链表每个BOOK的信息(与添加的顺序相反)
{
        struct BOOK* book;
        int count = 1;                //计数

        book = library;
        while (book != NULL)
        {
                printf("Book %d： \n", count);
                printf("书名： %s\n", book->title);
                printf("作者： %s\n", book->author);
                book = book->next;
                count++;
        }
}

void freelibrary(struct BOOK* library)        //这个函数有问题，已经修改过了
{
        struct BOOK* temp; 
                        
        while (library != NULL)
        {
                temp=library->next;
                free(library);
                //library = library->next;        //问题就在这，上面library已经被free了怎么还能访问library->next呢
                library=temp;
        }
}

int main(void)
{
        struct BOOK* library = NULL;    //链表头指针，它里面保存的是第一个Book的地址
        char ch;

        while (1)
        {
                printf("请问是否需要录入书籍信息（y / n）： ");
                do
                {
                        ch = getchar();
                } while (ch != 'y' && ch != 'n');
                   
                if (ch == 'y')
                {
                        addBook(&library);    //传递的参数是library变量本身的地址
                }
                else
                {
                        break;
                }
        }

        printf("是否输出图书信息（y / n）： ");
        do
        {
                ch = getchar();
        } while (ch != 'y' && ch != 'n');

        if (ch == 'y')
        {
                print(library);        //打印library指向的链表信息
        }

        freelibrary(library);         //释放library指向的链表内存

        return 0;
}

小小麦兜兜 · 发表于 2019-9-11 04:12:49

superbe 发表于 2019-9-10 19:05
freeLibrary函数有点问题，改过了，也加了注释。

十分感谢，有了这个注释，起码理解了一大半

superbe · 发表于 2019-9-12 09:05:04

*library是library指向的BOOK地址

召唤师 · 发表于 2020-3-4 23:57:49

跟帖。笔记

召唤师 · 发表于 2020-3-5 00:04:55

本帖最后由召唤师于 2020-3-5 00:11 编辑

1

召唤师 · 发表于 2020-3-5 00:08:35

本帖最后由召唤师于 2020-3-5 00:11 编辑

1不好意思。错了。编辑了

Ian_Li · 发表于 2023-3-16 14:43:12

看这节课晕了很久,分析下来最绕人的就是这个library.
main方法里的library是指向Book的指针
addBook方法中的library是指向指向Book指针的指针.
所以导致很多人都在这里晕了...
大佬的注释很清晰了,关键就是这一句" //注意实参和形参名称相同，意义不同"

账号		自动登录	找回密码
密码			立即注册