关于单链表中头插法函数为什么要用二阶指针疑问
#include <stdio.h>
#include <stdlib.h>
//单链表声明
struct Book
{
//信息域
char title;
char author;
//指针域（指向下一个和它一样的节点）
struct Book *next;
};
void getInput(struct Book *book);
void addBook(struct Book **library);
void printLibrary(struct Book *library);
void releaseLibrary(struct Book **library);
void getInput(struct Book *book)
{
printf("请输入书名：");
scanf("%s", book->title);
printf("请输入作者：");
scanf("%s", book->author);
}
void addBook(struct Book **library)//参数library(head指针)是head指针的值,两层解引用
{
//**library参数：指向head指针，head指针的值，头结点，是一个地址
//下面的*library头指针：是原来的第一个结构体的地址
/***library参数 = &library头指针
*library头指针 = &原来的第一个结构体
原来的第一个结构体 = NULL
*/
struct Book *book, *temp;//临时变量temp
//在堆里面申请新的节点
book = (struct Book *)malloc(sizeof(struct Book));
if (book == NULL)
{
printf("内存分配失败了!\n");
exit(1);
}
//为新节点填充信息域的内容
getInput(book);
if (*library != NULL)
{
//把新的节点插入到链表的头部
temp = *library;//保存原来head指针指向的地址
*library = book;//把head指针指向新节点
book->next = temp;//把新节点的指针域指向原来head指针指向的地址
}
else//如果为NULL,空的单链表
{
*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", book->author);
putchar('\n');
book = book->next;//指向下一个节点
count++;
}
}
void releaseLibrary(struct Book **library)//参数library(head指针)是head指针的值,两层解引用
{
struct Book *temp;//临时变量
while (*library != NULL)//直到library头指针指向NULL
{
temp = *library;
*library = (*library)->next;
free(temp);
//如果先释放头指针，那么就没有意义了
//library = library->next;
//free(library);
}
}
int main(void)
{
//头指针 head, NULL， 空的单链表
struct Book *library = NULL;
int 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;
}
这个代码中的void addbook为什么要用(**library)
还有主函数中为什么要addbook (&libiary)
我感觉直接addbook(libiary)就行了，但是我试了，不对。
呜呜呜{:10_266:}{:10_266:}{:10_266:} 我还是没理解为什么用二级指针，还有int main函数中的 struct Book *library = NULL和void releaseLibrary(struct Book **library) 中的library是不是意义不同啊？ 我来说说我的看法，可以看一下两个图片 不能传递图片。。 我文字解释下吧。。
这里的head就是library 为什么addBook()这个函数的参数是二级指针呢？
因为需要修改形参head这个链表的头指针的实参值。仅看这一个函数，其实确实是可以用一级指针来编写的，那么这样要修改头指针来指向新插入的结构体可以直接用haed = book。但是链表的头指针我们是在main函数定义的一个指针变量，而这里的head是函数里的局部变量，我们修改它并不能修改main函数中的头指针的指向。所以需要传递main函数中头指针的地址，这样强行才能修改。，而*haed的值不就是第一个结构体的地址嘛。
其实library就是这个链表的头，我们用头插法插入就是将一个结构体插到链表的第一个，这么说，它这个头就要随着新建的结构体进行修改 当我们申请到一个新的内存book = (struct Book *)malloc(sizeof(struct Book))并想将它插入到链表头部;，这里的地址就已经确定下来了，那么接下来，我们就是要将这个确定的地址赋予给library。
但是这个library是我们在main函数中定义的一个结构体指针，说白了，也就是个变量，而在addBook()函数中我们想要修改它就只能传递这个变量的地址，指针的地址，那不就是二级指针了嘛。。
帅，解释的很棒！ 1
页:
[1]