论坛 › C\C++交流 › 如何理解指针变量library是指向Book结构体的指针的指针？

HansonCPT 发表于 2017-6-19 07:18:14

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

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


struct Book//定义单链表结点
        {
                char title;
                char author;
                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吗？)菜鸟先飞

json 发表于 2017-6-19 09:08:07

struct Book *library=NULL;
addBook(&library);
void addBook(struct Book **library)//插入新结点

qq小小七 发表于 2017-6-19 11:39:32

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

HansonCPT 发表于 2017-6-19 12:39:19

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小小七 发表于 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了

cral120 发表于 2020-2-21 21:52:44

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

struct Book{
    char title;
    char author;
    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;
}

查看完整版本: 如何理解指针变量library是指向Book结构体的指针的指针？