S1E45 小甲鱼视频讲的单链表头插法例子的问题

搞搞编程Kyle

1. #include <stdio.h>
   
2. #include <stdlib.n>
   
3. struct Book
   
4. {
   
5.     char title[128];
   
6.     char author[40];
   
7.     struct Book *nest;                       //这里是定义一个指向book结构体的指针？所以&nest就是book结构体的地址？
   
8. }
   
9. void getInput(struct Book *book)
   
10. {        printf("请输入书名：");
    
11.          scanf("%s", book->title);
    
12.          printf("请输入作者：");
    
13.          scanf("%s", book->author)
    
14. }
    
15. void addBook(struct Book **library)           //main函数中把library的地址传过来，但这里函数的参数定义是指针，两者类型不一样？为什么能够执行呢（我这里完全乱套了 求大神解释）
    
16. {        struct Book *book, *temp;              //这里创造两个指向结构体book的指针
    
17.          book = (struct Book *)malloc(sizeof(struct Book));                上一行已经定义了book的指针类型，这里又定义一遍用意何在呢？
    
18.          getInput(book);
    
19.          if(*library !=NULL)
    
20.          {    temp=*library;
    
21.               *library=book;
    
22.               book->next=temp;}                  }
    
23.           else
    
24.           { *library =book;
    
25.             book->next =NULL;
    
26.            }
    
27. }
    
28. 
    
29. void printLibrary(struct Book*library)
    
30. {         struct Book *book;
    
31.           int count=1;
    
32.           book=library;
    
33. while (book!=NULL)
    
34. {         
    
35.           printf("Book%d:", count);
    
36.           printf("书名：%s", book->title);
    
37.           printf("作者：%s", book->author);
    
38.           book=book->next; count++;
    
39. }
    
40. void releaseLibrary(struct Book *library)
    
41. {
    
42.           while(library !=NULL)
    
43.          { library =library->next;free(library);}
    
44. }
    
45. int main()
    
46. {         struct Book *library =NULL;              这里是定义一个指向book结构体的指针？所以&library就是book结构体的地址？
    
47.           addBook(&library);
    
48.           printLibrary(library);
    
49. }

复制代码

问题比较多　建议大神们从main函数开始解释 小弟不胜感激

丶忘却的年少o

0. 这里是定义一个指向book结构体的指针？所以&nest就是book结构体的地址？
    这里定义一个book结构体类型的指针，nest指向的才是book结构体，&next是这个指针的地址。

1. 这里是定义一个指向book结构体的指针？所以&library就是book结构体的地址？
    这里定义一个book结构体类型的指针，指向NULL(空)；所以&library就是这个指针的地址，library就是指针

2. 两者类型不一样？为什么能够执行呢？
    请仔细看 main 函数中 addBook 的调用，传递的参数是指针的指针(二级指针)，当然可以。

3. 这里又定义一遍用意何在呢？
    上面那一行是声明，就是告诉它我要两个指向Book类型的指针，但实际没用呀，根本没指向；后面是产生一个真正的Book结构，让指针指向它，这个时候才真的有了数据。

总结：
    请先理解一级指针、二级指针的关系和传递，以及如何使用。否则后面的课程很难学，而且C\C++的魅力就是在指针这；还有了解什么是空指针、野指针。
   

搞搞编程Kyle

丶忘却的年少o 发表于 2018-12-24 13:01
0. 这里是定义一个指向book结构体的指针？所以&nest就是book结构体的地址？
    这里定义一个book结构体类 ...

谢谢大佬 解决了这些基本问题 还有插入的问题

1. void addBook(struct Book **library)         
   
2. {        struct Book *book, *temp;            
   
3.          book = (struct Book *)malloc(sizeof(struct Book));           
   
4.          getInput(book);
   
5.          if(*library !=NULL)    //这里library一开始被定义为null 所以进入else
   
6.          {    temp=*library;
   
7.               *library=book;
   
8.               book->next=temp;}                  }
   
9.           else
   
10.           { *library =book;         //1.这里为什么让library的解引用=book指针而不是library=book呢？
    
11.             book->next =NULL;       //2.这里book->next=null的用意是？
    
12.            }
    
13. }
    
14. 
    
15. void printLibrary(struct Book*library)
    
16. {         struct Book *book;
    
17.           int count=1;
    
18.           book=library;            //3.这里为什么将library作为函数参数，然后又让book=library在输出呢？
    
19. while (book!=NULL)
    
20. {         
    
21.           printf("Book%d:", count);
    
22.           printf("书名：%s", book->title);
    
23.           printf("作者：%s", book->author);
    
24.           book=book->next; count++;
    
25. }
    
26. void releaseLibrary(struct Book *library)
    
27. {
    
28.           while(library !=NULL)
    
29.          { library =library->next;
    
30.             free(library);
    
31.          }
    
32. }

复制代码

丶忘却的年少o

1. library是二级指针
2. 因为下一本书不知道是谁，就先空着
3. 因为图书馆目录不变，变的只有整理的书，要是目录变了，那书就找不到了

还是那句话，先理解了指针再回来，我记得视频里有说指针这个很复杂，但是要学好不然后面学不下去。按计划来

Ъγ:_小ツ雨oο

也卡到这了。。  看了大佬答案 恍然大悟