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

HansonCPT

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. 
   
5. struct Book//定义单链表结点
   
6.         {
   
7.                 char title[128];
   
8.                 char author[40];
   
9.                 struct Book *next;       
   
10.         };
    
11.        
    
12. void getInput(struct Book *book)
    
13. {
    
14.         printf("请输入书名：");
    
15.         fflush(stdin);
    
16.         gets(book->title);
    
17.         printf("请输入作者：");
    
18.         scanf("%s",book->author);
    
19. }
    
20. 
    
21. void addBook(struct Book **library)//插入新结点
    
22. {
    
23.         struct Book *book,*temp;
    
24.                 book=(struct Book *)malloc(sizeof(struct Book))        ;
    
25.         if (book==NULL)
    
26.         {
    
27.         printf("内存分配失败");
    
28.         exit(1);
    
29.         }
    
30.         getInput(book);
    
31.         if(*library!=NULL)
    
32.         {
    
33.                 temp=*library;
    
34.                 *library=book;
    
35.                 book->next=temp;
    
36.                
    
37.         }
    
38.         else
    
39.         {
    
40.                 *library=book;
    
41.                 book->next=NULL;
    
42.         }
    
43. 
    
44. 
    
45.        
    
46. }
    
47. 
    
48. void printLibrary(struct Book *library)
    
49. {
    
50.         struct Book *book;
    
51.         int count=1;
    
52.         book=library;
    
53.         while(book!=NULL)
    
54.         {
    
55.                 printf("Book%d: ",count);
    
56.                 printf("书名： %s",book->title);
    
57.                 printf("作者：%s\n",book->author);
    
58.                 book=book->next;
    
59.                 count++;
    
60.         }
    
61. }
    
62. 
    
63. void releaseLibrary(struct Book **library)
    
64. {
    
65.         struct Book *temp;
    
66.         while (*library!=NULL)
    
67.         {
    
68.                 temp=*library;
    
69.                 *library=(*library)->next;
    
70.                 free(temp);
    
71.                
    
72.         }
    
73. }
    
74.        
    
75. int main(void)
    
76. {       
    
77.         struct Book *library=NULL;
    
78.         char ch;
    
79.         while(1)
    
80.         {
    
81.                 printf("请问是否需要输入书籍信息（Y/N）:");
    
82.                 do
    
83.                 {
    
84.                         ch=getchar();
    
85.                 }while(ch!='Y'&& ch!='N');
    
86.                 if(ch=='Y')
    
87.                 {
    
88.                         addBook(&library);
    
89.                 }
    
90.                 else
    
91.                 {
    
92.                         break;
    
93.                 }
    
94.          
    
95.         }
    
96.         printf("请问是否需要打印书籍信息（Y/N）：");
    
97.         do
    
98.                 {
    
99.                         ch=getchar();
    
100.                 }while(ch!='Y'&& ch!='N');
     
101.                 if(ch=='Y')
     
102.                 {
     
103.                         printLibrary(library);
     
104.                 }
     
105.         releaseLibrary(&library);
     
106.        
     
107.        
     
108.         return 0;
     
109. }

复制代码

有两个问题需要各位鱼友们解疑：
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

1. struct Book *library=NULL;

复制代码

1. addBook(&library);

复制代码

1. 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;
}