[已解决]重金求解释，请狠狠地用解释抽我

科科都不挂

这是C语言S1E46单链表2课上的例题：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void addBook(struct Book **library);
   
5. void printLibrary (struct Book *library);
   
6. void releaseLibrary(struct Book **library);
   
7. 
   
8. struct Book
   
9. {
   
10.         char title[128];
    
11.         char author[40];
    
12.         struct Book *next;
    
13. };
    
14. 
    
15. void getinput(struct Book *book);
    
16. 
    
17. void getinput(struct Book *book)
    
18. {
    
19.         printf ("请输入书名：");
    
20.         scanf ("%s", book->title);
    
21.        
    
22.         printf ("请输入作者：");
    
23.         scanf ("%s", book->author);
    
24. }
    
25. 
    
26. void addBook(struct Book **library) //在这里为什么两个*，即指向指针的指针。因为你要修改的是指针的值，所以你要找到它的地址。
    
27. {
    
28.         struct Book *book, *temp;
    
29.        
    
30.         book = (struct Book *)malloc(sizeof(struct Book *));  //待插入的项
    
31.         if (book == NULL)
    
32.         {
    
33.                 printf ("很遗憾，内存失败了！\n");
    
34.                 exit(1);
    
35.         }
    
36.        
    
37.         getinput(book);
    
38.        
    
39.         if (*library == NULL) //如果原来的头没有数据
    
40.         {
    
41.                 *library = book;
    
42.                 book->next = NULL;
    
43.         }
    
44.         else
    
45.         {
    
46.                 temp = *library; //将temp指向头指针
    
47.                 while (temp->next != NULL)
    
48.                 {
    
49.                         temp = temp->next;  
    
50.                 }
    
51.                 temp->next = book;
    
52.                 book->next = NULL; //book后面的地址指向NULL
    
53.         }
    
54. }
    
55. 
    
56. void printLibrary (struct Book *library)
    
57. {
    
58.         struct Book *book;
    
59.         int count = 1;
    
60.        
    
61.         book = library;
    
62.         while (book != NULL)
    
63.         {
    
64.                 printf ("Book%d: ", count);
    
65.                 printf ("书名：%s ", book->title);
    
66.                 printf ("作者：%s\n", book->author);
    
67.                 book = book->next;  //类似于 *i++ ，指向下一个结构体
    
68.                 count++;
    
69.         }
    
70. }
    
71. 
    
72. void releaseLibrary(struct Book **library)
    
73. {
    
74.         struct Book *temp;
    
75.        
    
76.         while (*library != NULL)
    
77.         {
    
78.                 temp = *library;
    
79.                 *library = (*library)->next;  //因为这里我们需要修改指针所指向的地址，所以要从指针的地址下手
    
80.                 free(temp);
    
81.         }
    
82. }
    
83. 
    
84. int main(void)
    
85. {
    
86.         struct Book *library = NULL; //*library就是头号元素
    
87.         char ch;
    
88.        
    
89.         while (1)
    
90.         {
    
91.                 printf ("请问是否需要录入图书信息：");
    
92.                 do
    
93.                 {
    
94.                         ch = getchar();
    
95.                 }while (ch != 'Y' && ch != 'N');
    
96.                
    
97.                 if (ch == 'N')
    
98.                 {
    
99.                         break;
    
100.                 }
     
101.                 if (ch == 'Y')
     
102.                 {
     
103.                         addBook (&library);
     
104.                 }
     
105.         }
     
106.         printf ("请问是否需要打印图书信息：");
     
107.        
     
108.         do
     
109.         {
     
110.                 ch = getchar();
     
111.         }while (ch != 'Y' && ch != 'N');
     
112.        
     
113.         if (ch == 'Y')
     
114.         {
     
115.                 printLibrary(library);
     
116.         }
     
117.        
     
118.         releaseLibrary(&library); // 清除内存
     
119.                
     
120.         return 0;
     
121. }

复制代码

在这个代码中，我不解的是，我将addBook函数中的部分代码修改了一下，但是结果却截然不同。检查了好几遍，我感觉逻辑上也过得去，语法也没错。希望各位帮帮忙！！！

1. 
   
2.                 temp = *library; //将temp指向头指针
   
3.                 while (temp != NULL) //验证temp的第一个值是不是NULL
   
4.                 {
   
5.                         temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
   
6.                 }
   
7.                 temp = book; //将NULL的地址指向新书
   
8.                 book->next = NULL; //book后面的地址指向NULL

复制代码

其它代码与原代码完全一致，唯独改了三处。将temp->next 改为了temp.

最佳答案

月排行榜 / 总排行榜

baige

2020-8-12 11:51:40

科科都不挂 发表于 2020-8-12 18:42
例子能理解，但是涉及到指针，我就有点搞不懂了。
那能帮我解释一下为什么像这样写就能实现呢？而我只是 ...

temp->next=NULL时循环退出，此时是最后一个元素，然后把最后一个元素的指针域指向book这一个节点，这个节点不为NULL，然后再把book->next的指针域初始化为NULL,
你自己写的是当temp->next=NULL时你没有把这个指针去指向新添加的书籍，反而让temp = NULL,也就是一个一个未初始化新的节点，上一本书的指针域并没有指向新添加的书籍，这就导致你的链表永远只有一本书，

跳转到最佳答案楼层

baige

科科都不挂 发表于 2020-8-12 18:42
例子能理解，但是涉及到指针，我就有点搞不懂了。
那能帮我解释一下为什么像这样写就能实现呢？而我只是 ...

temp->next=NULL时循环退出，此时是最后一个元素，然后把最后一个元素的指针域指向book这一个节点，这个节点不为NULL，然后再把book->next的指针域初始化为NULL,
你自己写的是当temp->next=NULL时你没有把这个指针去指向新添加的书籍，反而让temp = NULL,也就是一个一个未初始化新的节点，上一本书的指针域并没有指向新添加的书籍，这就导致你的链表永远只有一本书，

科科都不挂

说错了，只改了两处。将temp->next 改为了temp.

科科都不挂

结果不同在于，原代码可以将所有的书的信息都打印出来，但是我稍微修改后的代码只能打印第一位本书。

baige

最后一个元素的指针域还是NULL，没有指向新添加的元素

baige

temp->next == NULL 就是最后一个元素， 它的指针域为NULL 即temp -> next = NULL; 然后继续temp = temp->next, 此时temp = NULL
这样样写直接到最后一个元素之后, 相当于新建一个节点， 最后一个元素的指针域还是NULL， 没有指向新添加的元素

科科都不挂

baige 发表于 2020-8-12 12:26
temp->next == NULL 就是最后一个元素， 它的指针域为NULL 即temp -> next = NULL; 然后继续temp = temp->n ...

谢谢回复！但是我感觉还没答到点上。我可能是哪个理论知识理解错了。可以帮我结合我的代码解释吗？

在我修改后的代码中，我是先让temp的最后一位指向NULL，再将最后一位指向NULL的temp指向新的地址。从逻辑上来看，与老师的例题完全一样。所以我猜是语法错误。望指正！

1. 
   
2.                 temp = *library; //将temp指向头指针
   
3.                 while (temp != NULL) //验证temp的第一个值是不是NULL
   
4.                 {
   
5.                         temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
   
6.                 }
   
7.                 temp = book; //将NULL的地址指向新书
   
8.                 book->next = NULL; //book后面的地址指向NULL

复制代码

baige

1.         struct Book *prew;
   
2.     temp = *library; //将temp指向头指针
   
3.     while (temp != NULL) //验证temp的第一个值是不是NULL
   
4.     {
   
5.         prew = temp;
   
6.         temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
   
7.         }
   
8.     temp = book; //将NULL的地址指向新书
   
9.     prew->next = temp;// prew->next = book
   
10.     book->next = NULL; //book后面的地址指向NULL

复制代码

要这样写就得先记录最后一个元素，在用最后一个元素指针域指向新添加的元素

baige

科科都不挂 发表于 2020-8-12 12:46
谢谢回复！但是我感觉还没答到点上。我可能是哪个理论知识理解错了。可以帮我结合我的代码解释吗？

在 ...

你录入第一本书后，第一本书的指针域永远都是NULL，你并没有去修改它的指针域，去指向新添加的元素，你只是把temp变为NULL，当temp的上一个元素也就是第一本书的指针域还是NULL，也就是最后面的temp跟book没有区别，都是一个节点，没有把第一本书的指针域去指向它

baige

temp->next=NULL时，temp!=NULL，然后就相当于temp = NULL->next,此时temp = NULL, 也就是一个新的节点，第一本书并没有去指向这一个新生成的节点，

guard99

我明白了，问题在这里，temp是子函数定义的指针变量，其作用域只在这个函数中使用，而你这里的语句
temp=temp->next，这是单纯的将temp->next赋值给了temp，也就是说temp现在只是存储了temp->next存储的地址，而之后你将book的值赋给temp，并没有对结构体里的next的值进行更改，结构就没有连上，只能显示第一个

科科都不挂

baige 发表于 2020-8-12 12:56
你录入第一本书后，第一本书的指针域永远都是NULL，你并没有去修改它的指针域，去指向新添加的元素，你 ...

那我第七行的temp = book;的作用不是将NULL替换成新书的地址吗？

1. 
   
2.                 temp = *library; //将temp指向头指针
   
3.                 while (temp != NULL) //验证temp的第一个值是不是NULL
   
4.                 {
   
5.                         temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
   
6.                 }
   
7.                 temp = book; //将NULL的地址指向新书
   
8.                 book->next = NULL; //book后面的地址指向NULL

复制代码

baige

科科都不挂 发表于 2020-8-12 15:42
那我第七行的temp = book;的作用不是将NULL替换成新书的地址吗？

是，但你第一本书的指针域并没有去指向temp

科科都不挂

baige 发表于 2020-8-12 15:45
是，但你第一本书的指针域并没有去指向temp

这里我把我自己的代码完整放出来吧，第41行和46行是不是将第一本书的指针域给temp呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void addBook(struct Book **library);
   
5. void printLibrary (struct Book *library);
   
6. void releaseLibrary(struct Book **library);
   
7. 
   
8. struct Book
   
9. {
   
10.         char title[128];
    
11.         char author[40];
    
12.         struct Book *next;
    
13. };
    
14. 
    
15. void getinput(struct Book *book);
    
16. 
    
17. void getinput(struct Book *book)
    
18. {
    
19.         printf ("请输入书名：");
    
20.         scanf ("%s", book->title);
    
21.        
    
22.         printf ("请输入作者：");
    
23.         scanf ("%s", book->author);
    
24. }
    
25. 
    
26. void addBook(struct Book **library) //在这里为什么两个*，即指向指针的指针。因为你要修改的是指针的值，所以你要找到它的地址。
    
27. {
    
28.         struct Book *book, *temp;
    
29.        
    
30.         book = (struct Book *)malloc(sizeof(struct Book *));  //待插入的项
    
31.         if (book == NULL)
    
32.         {
    
33.                 printf ("很遗憾，内存失败了！\n");
    
34.                 exit(1);
    
35.         }
    
36.        
    
37.         getinput(book);
    
38.        
    
39.         if (*library == NULL) //如果原来的头没有数据
    
40.         {
    
41.                 *library = book;
    
42.                 book->next = NULL;
    
43.         }
    
44.         else
    
45.         {
    
46.                 temp = *library; //将temp指向头指针
    
47.                 while (temp != NULL) //验证temp的第一个值是不是NULL
    
48.                 {
    
49.                         temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
    
50.                 }
    
51.                 temp = book; //将NULL的地址指向新书
    
52.                 book->next = NULL; //book后面的地址指向NULL
    
53.         }
    
54. }
    
55. 
    
56. void printLibrary (struct Book *library)
    
57. {
    
58.         struct Book *book;
    
59.         int count = 1;
    
60.        
    
61.         book = library;
    
62.         while (book != NULL)
    
63.         {
    
64.                 printf ("Book%d: ", count);
    
65.                 printf ("书名：%s ", book->title);
    
66.                 printf ("作者：%s\n", book->author);
    
67.                 book = book->next;  //类似于 *i++ ，指向下一个结构体
    
68.                 count++;
    
69.         }
    
70. }
    
71. 
    
72. void releaseLibrary(struct Book **library)
    
73. {
    
74.         struct Book *temp;
    
75.        
    
76.         while (*library != NULL)
    
77.         {
    
78.                 temp = *library;
    
79.                 *library = (*library)->next;  //因为这里我们需要修改指针所指向的地址，所以要从指针的地址下手
    
80.                 free(temp);
    
81.         }
    
82. }
    
83. 
    
84. int main(void)
    
85. {
    
86.         struct Book *library = NULL; //*library就是头号元素
    
87.         char ch;
    
88.        
    
89.         while (1)
    
90.         {
    
91.                 printf ("请问是否需要录入图书信息：");
    
92.                 do
    
93.                 {
    
94.                         ch = getchar();
    
95.                 }while (ch != 'Y' && ch != 'N');
    
96.                
    
97.                 if (ch == 'N')
    
98.                 {
    
99.                         break;
    
100.                 }
     
101.                 if (ch == 'Y')
     
102.                 {
     
103.                         addBook (&library);
     
104.                 }
     
105.         }
     
106.         printf ("请问是否需要打印图书信息：");
     
107.        
     
108.         do
     
109.         {
     
110.                 ch = getchar();
     
111.         }while (ch != 'Y' && ch != 'N');
     
112.        
     
113.         if (ch == 'Y')
     
114.         {
     
115.                 printLibrary(library);
     
116.         }
     
117.        
     
118.         releaseLibrary(&library); // 清除内存
     
119.                
     
120.         return 0;
     
121. }

复制代码

baige

第41行和46行是将第一本书的指针域给temp
你得弄清楚原理，里面本来就什么也没有，你不需要去把前一个指针去指向它，因为它是第一个，但你后面是不一样的，后面要插入时，链表已经有数据了，
但当你要插入时，你就需要把上一本书的指针域去指向新的书

405794672

temp和temp->next是不一样的。temp存是一个地址，它肯定存在，只要你不赋为NULL。temp->next是temp地址处的内容里面有一个数据是temp->next。这个数据也是一个地址，和temp相同类型，但是，却是不同的两个变量。它们存的地址也不同。

xiaozhangxuexi

这个最好用图来解释，很清楚，可惜不会传图片。这里的temp=book;出了大问题。通过结点可以明白了问题出在哪里。  结点由数据域和指针域两部分组成。要想在链表中添加元素，只要找到链表最后一个结点，该结点的next肯定是NULL，这是只要让next指向book结点即可。 在temp=book;语句前，已经完成了找到最后一个结点的工作。最后一个结点为temp，让temp->next=book；book->next=NULL;即可。但是temp=book; 把最后一个结点temp变成了book; 前面的头指针或者头结点会发现我不认识这个结点，连接不上。链表就被破坏了。

guard99

科科都不挂 发表于 2020-8-12 16:59
这里我把我自己的代码完整放出来吧，第41行和46行是不是将第一本书的指针域给temp呢？

举个例子比如我这里有三个变量a,b,c
其中a=1;
c=0;
你让
b=c;
然后你又让
b=a;
这时c的值是几？
c的值毫无疑问还是0，这里你在看看你的程序c就相当于与那个结构体里的next的指针，temp就相当于b，book就相当于a，不知道你明白了吗

科科都不挂

guard99 发表于 2020-8-12 18:14
举个例子比如我这里有三个变量a,b,c
其中a=1;
c=0;

例子能理解，但是涉及到指针，我就有点搞不懂了。
那能帮我解释一下为什么像这样写就能实现呢？而我只是将temp指向第一个NULL，然后再将temp指向book，这是不是相当于将book给NULL呢？
还有，temp = temp->next 的作用是不是将temp指针的地址往后移一个next呢？

1. temp = *library; //将temp指向头指针
   
2.                 while (temp->next != NULL)
   
3.                 {
   
4.                         temp = temp->next;  
   
5.                 }
   
6.                 temp->next = book;
   
7.                 book->next = NULL; //book后面的地址指向NULL

复制代码

科科都不挂

baige 发表于 2020-8-12 11:51
temp->next=NULL时循环退出，此时是最后一个元素，然后把最后一个元素的指针域指向book这一个节点，这个 ...

谢谢你，你真的太有耐心了！
temp = NULL,也就是一个一个未初始化新的节点————就是这句话点醒了我！