[已解决]如何理解指针变量library是指向Book结构体的指针的指针？

HansonCPT

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


struct Book//定义单链表结点 
        {
                char title[128];
                char author[40];
                struct Book *next;        
        };
        
void getInput(struct Book *book)
{
        printf("请输入书名：");
        fflush(stdin);
        gets(book->title);
        printf("请输入作者：");
        scanf("%s",book->author); 
}

void addBook(struct Book **library)//插入新结点 
{
        struct Book *book,*temp;
                book=(struct Book *)malloc(sizeof(struct Book))        ;
        if (book==NULL)
        {
        printf("内存分配失败");
        exit(1);
        }
        getInput(book);
        if(*library!=NULL)
        {
                temp=*library;
                *library=book;
                book->next=temp;
                
        }
        else
        {
                *library=book;
                book->next=NULL;
        }


        
}

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

void releaseLibrary(struct Book **library)
{
        struct Book *temp;
        while (*library!=NULL)
        {
                temp=*library;
                *library=(*library)->next; 
                free(temp);
                
        }
}
        
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')
                {
                        printLibrary(library);
                } 
        releaseLibrary(&library);
        
        
        return 0;
 } 

有两个问题需要各位鱼友们解疑：
1.为什么说指针变量library是指向Book结构体的指针的指针？（我理解到的是：指针变量library是指向Book结构体的指针）
2.使用free()时为什么是free(*library)而不是free(book)?(我理解的是：因为申请空间malloc(sizeof（struct Book）)时是赋给了book，最后不是应该释放book吗？)

最佳答案

月排行榜 / 总排行榜

qq小小七

2017-6-19 13:14:23

HansonCPT 发表于 2017-6-19 12:39
感谢您的回答，那么又引出一个问题：
1.为什么需要定义library是 struct Book **类型？而不是定义librar ...

我的理解是，添加节点的函数目的是改变library指向的指针的值，所以要传**的，也就是传这个指针的地址。
另外，free（temp）实际free的是*library也就是一个指向结构体的指针， addBook(&library);的时候已经把library当错参数传进去了，然后里面经过一些赋值，*library已经等于book了

跳转到最佳答案楼层

json

 struct Book *library=NULL;

addBook(&library);

void addBook(struct Book **library)//插入新结点 

qq小小七

library是 struct Book **类型，如果是struct Book *类型就是指向struct Book 的指针，因为有两个*所以是一个指向指针的指针。
代码里没有free(*library)吧，我只看到了free(temp)

HansonCPT

qq小小七 发表于 2017-6-19 11:39
library是 struct Book **类型，如果是struct Book *类型就是指向struct Book 的指针，因为有两个*所以是一 ...

感谢您的回答，那么又引出一个问题：
1.为什么需要定义library是 struct Book **类型？而不是定义library是 struct Book *类型？



2.使用free()时为什么是free(temp)而不是free(book)?(我理解的是：因为申请空间malloc(sizeof（struct Book）)时是赋给了book，最后不是应该释放book吗？

qq小小七

HansonCPT 发表于 2017-6-19 12:39
感谢您的回答，那么又引出一个问题：
1.为什么需要定义library是 struct Book **类型？而不是定义librar ...

我的理解是，添加节点的函数目的是改变library指向的指针的值，所以要传**的，也就是传这个指针的地址。
另外，free（temp）实际free的是*library也就是一个指向结构体的指针， addBook(&library);的时候已经把library当错参数传进去了，然后里面经过一些赋值，*library已经等于book了

cral120

传递**是因为，函数中实参变量和形参变量之间的数据传递是单向的“值传递”方式，如果只传递*library，那么将无法返回library链表。
但可以将代码修改如下，将add函数改为有返回值的指针函数：
#include <stdio.h>
#include <stdlib.h>

struct Book{
    char title[128];
    char author[40];
    struct Book *next;
};
void getInput(struct Book *book)
{
    printf("请输入书名：\n");
    scanf("%s",book->title);
    printf("请输入作者：\n");
    scanf("%s",book->author);
}
struct Book * addBook(struct Book *library){
    struct Book *book,*temp;
    book=(struct Book *)malloc(sizeof(struct Book));
    if(book==NULL)
    {   printf("内存分配失败\n");
        exit(1);
    }
    getInput(book);
    if(library != NULL)
    {
        temp=library;
        library=book;
        library->next=temp;
    }else
    {
        library = book;
        library->next=NULL;
        printf("书名:%s\n",library->title);
        printf("作者:%s\n",library->author);
    }
    return(library);
}
void printLibrary(struct Book *library)
{
    int count=1;
    while(library!=NULL)
    {
        printf("Book%d:\n",count);
        printf("书名:%s\n",library->title);
        printf("作者:%s\n",library->author);
        library=library->next;
        count++;
    }

}
void releaseLibrary(struct Book *library)
{
    struct Book *temp;
    while(library != NULL)
    {
        temp=library;
        library = library->next;
        free(temp);
    }
}
int main(void)
{
    struct Book *library = NULL;
    int ch;
    while(1){
        printf("请问是否需要录入书籍信息(Y/N):");
        do{
            ch=getchar();
        }while(ch!='Y'&&ch!='N');
        if(ch=='Y')
        {
            library=addBook(library);
        }else
        {
            break;
        }

    }
    printf("请问是否需要打印图书信息：(Y/N)");
       do{
            ch=getchar();
        }while(ch!='Y'&&ch!='N');
        if(ch=='Y')
        {
            printLibrary(library);
        }
    releaseLibrary(library);
    return 0;
}