重金求解释，请狠狠地用解释抽我
本帖最后由 科科都不挂 于 2020-8-12 12:55 编辑这是C语言S1E46单链表2课上的例题：
#include <stdio.h>
#include <stdlib.h>
void addBook(struct Book **library);
void printLibrary (struct Book *library);
void releaseLibrary(struct Book **library);
struct Book
{
char title;
char author;
struct Book *next;
};
void getinput(struct Book *book);
void getinput(struct Book *book)
{
printf ("请输入书名：");
scanf ("%s", 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 ("很遗憾，内存失败了！\n");
exit(1);
}
getinput(book);
if (*library == NULL) //如果原来的头没有数据
{
*library = book;
book->next = NULL;
}
else
{
temp = *library; //将temp指向头指针
while (temp->next != NULL)
{
temp = temp->next;
}
temp->next = book;
book->next = NULL; //book后面的地址指向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;//类似于 *i++ ，指向下一个结构体
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; //*library就是头号元素
char ch;
while (1)
{
printf ("请问是否需要录入图书信息：");
do
{
ch = getchar();
}while (ch != 'Y' && ch != 'N');
if (ch == 'N')
{
break;
}
if (ch == 'Y')
{
addBook (&library);
}
}
printf ("请问是否需要打印图书信息：");
do
{
ch = getchar();
}while (ch != 'Y' && ch != 'N');
if (ch == 'Y')
{
printLibrary(library);
}
releaseLibrary(&library); // 清除内存
return 0;
}
在这个代码中，我不解的是，我将addBook函数中的部分代码修改了一下，但是结果却截然不同。检查了好几遍，我感觉逻辑上也过得去，语法也没错。希望各位帮帮忙！！！
temp = *library; //将temp指向头指针
while (temp != NULL) //验证temp的第一个值是不是NULL
{
temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
}
temp = book; //将NULL的地址指向新书
book->next = NULL; //book后面的地址指向NULL
其它代码与原代码完全一致，唯独改了三处。将temp->next 改为了temp. 科科都不挂 发表于 2020-8-12 18:42
例子能理解，但是涉及到指针，我就有点搞不懂了。
那能帮我解释一下为什么像这样写就能实现呢？而我只是 ...
temp->next=NULL时循环退出，此时是最后一个元素，然后把最后一个元素的指针域指向book这一个节点，这个节点不为NULL，然后再把book->next的指针域初始化为NULL,
你自己写的是当temp->next=NULL时你没有把这个指针去指向新添加的书籍，反而让temp = NULL,也就是一个一个未初始化新的节点，上一本书的指针域并没有指向新添加的书籍，这就导致你的链表永远只有一本书， 说错了，只改了两处。将temp->next 改为了temp. 结果不同在于，原代码可以将所有的书的信息都打印出来，但是我稍微修改后的代码只能打印第一位本书。 最后一个元素的指针域还是NULL，没有指向新添加的元素 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指向新的地址。从逻辑上来看，与老师的例题完全一样。所以我猜是语法错误。望指正！
temp = *library; //将temp指向头指针
while (temp != NULL) //验证temp的第一个值是不是NULL
{
temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
}
temp = book; //将NULL的地址指向新书
book->next = NULL; //book后面的地址指向NULL 本帖最后由 baige 于 2020-8-12 13:00 编辑
struct Book *prew;
temp = *library; //将temp指向头指针
while (temp != NULL) //验证temp的第一个值是不是NULL
{
prew = temp;
temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
}
temp = book; //将NULL的地址指向新书
prew->next = temp;// prew->next = book
book->next = NULL; //book后面的地址指向NULL
要这样写就得先记录最后一个元素，在用最后一个元素指针域指向新添加的元素 本帖最后由 baige 于 2020-8-12 13:01 编辑
科科都不挂 发表于 2020-8-12 12:46
谢谢回复！但是我感觉还没答到点上。我可能是哪个理论知识理解错了。可以帮我结合我的代码解释吗？
在 ...
你录入第一本书后，第一本书的指针域永远都是NULL，你并没有去修改它的指针域，去指向新添加的元素，你只是把temp变为NULL，当temp的上一个元素也就是第一本书的指针域还是NULL，也就是最后面的temp跟book没有区别，都是一个节点，没有把第一本书的指针域去指向它 temp->next=NULL时，temp!=NULL，然后就相当于temp = NULL->next,此时temp = NULL, 也就是一个新的节点，第一本书并没有去指向这一个新生成的节点， 我明白了，问题在这里，temp是子函数定义的指针变量，其作用域只在这个函数中使用，而你这里的语句
temp=temp->next，这是单纯的将temp->next赋值给了temp，也就是说temp现在只是存储了temp->next存储的地址，而之后你将book的值赋给temp，并没有对结构体里的next的值进行更改，结构就没有连上，只能显示第一个 baige 发表于 2020-8-12 12:56
你录入第一本书后，第一本书的指针域永远都是NULL，你并没有去修改它的指针域，去指向新添加的元素，你 ...
那我第七行的temp = book;的作用不是将NULL替换成新书的地址吗？
temp = *library; //将temp指向头指针
while (temp != NULL) //验证temp的第一个值是不是NULL
{
temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
}
temp = book; //将NULL的地址指向新书
book->next = NULL; //book后面的地址指向NULL 科科都不挂 发表于 2020-8-12 15:42
那我第七行的temp = book;的作用不是将NULL替换成新书的地址吗？
是，但你第一本书的指针域并没有去指向temp baige 发表于 2020-8-12 15:45
是，但你第一本书的指针域并没有去指向temp
这里我把我自己的代码完整放出来吧，第41行和46行是不是将第一本书的指针域给temp呢？
#include <stdio.h>
#include <stdlib.h>
void addBook(struct Book **library);
void printLibrary (struct Book *library);
void releaseLibrary(struct Book **library);
struct Book
{
char title;
char author;
struct Book *next;
};
void getinput(struct Book *book);
void getinput(struct Book *book)
{
printf ("请输入书名：");
scanf ("%s", 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 ("很遗憾，内存失败了！\n");
exit(1);
}
getinput(book);
if (*library == NULL) //如果原来的头没有数据
{
*library = book;
book->next = NULL;
}
else
{
temp = *library; //将temp指向头指针
while (temp != NULL) //验证temp的第一个值是不是NULL
{
temp = temp->next; //如果不是NULL，则给他指向下一个值的地址
}
temp = book; //将NULL的地址指向新书
book->next = NULL; //book后面的地址指向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;//类似于 *i++ ，指向下一个结构体
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; //*library就是头号元素
char ch;
while (1)
{
printf ("请问是否需要录入图书信息：");
do
{
ch = getchar();
}while (ch != 'Y' && ch != 'N');
if (ch == 'N')
{
break;
}
if (ch == 'Y')
{
addBook (&library);
}
}
printf ("请问是否需要打印图书信息：");
do
{
ch = getchar();
}while (ch != 'Y' && ch != 'N');
if (ch == 'Y')
{
printLibrary(library);
}
releaseLibrary(&library); // 清除内存
return 0;
} 第41行和46行是将第一本书的指针域给temp
你得弄清楚原理，里面本来就什么也没有，你不需要去把前一个指针去指向它，因为它是第一个，但你后面是不一样的，后面要插入时，链表已经有数据了，
但当你要插入时，你就需要把上一本书的指针域去指向新的书 temp和temp->next是不一样的。temp存是一个地址，它肯定存在，只要你不赋为NULL。temp->next是temp地址处的内容里面有一个数据是temp->next。这个数据也是一个地址，和temp相同类型，但是，却是不同的两个变量。它们存的地址也不同。 本帖最后由 xiaozhangxuexi 于 2020-8-12 18:16 编辑
这个最好用图来解释，很清楚，可惜不会传图片。这里的temp=book;出了大问题。通过结点可以明白了问题出在哪里。结点由数据域和指针域两部分组成。要想在链表中添加元素，只要找到链表最后一个结点，该结点的next肯定是NULL，这是只要让next指向book结点即可。 在temp=book;语句前，已经完成了找到最后一个结点的工作。最后一个结点为temp，让temp->next=book；book->next=NULL;即可。但是temp=book; 把最后一个结点temp变成了book; 前面的头指针或者头结点会发现我不认识这个结点，连接不上。链表就被破坏了。
科科都不挂 发表于 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呢？
temp = *library; //将temp指向头指针
while (temp->next != NULL)
{
temp = temp->next;
}
temp->next = book;
book->next = NULL; //book后面的地址指向NULL baige 发表于 2020-8-12 11:51
temp->next=NULL时循环退出，此时是最后一个元素，然后把最后一个元素的指针域指向book这一个节点，这个 ...
谢谢你，你真的太有耐心了！
temp = NULL,也就是一个一个未初始化新的节点————就是这句话点醒了我！
页:
[1]
2