Question

链表初始化,关于二级指针

linklist *A ;
initlist(&A) ;
void initlist(linklist **head)
{
if((*head=(Linklist *)malloc(sizeof(linklist)))==NULL)
exit(-1) ;
(*head)->next = NULL ;
}

int* A ;
int** head=&A;

**head *A
┏━━━┓ ┏━━━┓ ┏━━━┓
┃&A ┃---> ┃ ┃---> ┃
┗━━━┛ ┗━━━┛ ┗━━━┛

二级指针指到哪了？不明白为什么初始化用二级指针

Answer 1

linklist **head为参数,是为了取1级指针的地址.

首先要知道指针也有一个它自身的地址,而不是只有一个它指向的地址.
二级指针指表示 1级指针自身的地址. 也就是说二级指针名是一级指针的地址.

下面是我自学时,自己做的一个例子.
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int a=1;
int *p=&a;
int **pp=&p;
cout<<"变量a的地址是:"<<&a<<"\t变量a的值是:"<<a<<endl;
cout<<"int *p=&a;指针p的地址是:"<<&p<<"\t指向变量的地址是:"<<p<<"\t值是:"<<*p<<endl;
cout<<"int **pp=&p;指针的指针pp的地址是:"<<&pp<<"\t指向指针的地址是:"<<pp
<<"\t*pp是什么:"<<*pp<< "\t**pp是什么:"<<**pp<<endl;
system("pause");
return 0;
}
通过个例子可以知道:
pp==&p *pp==p==&a **pp==*p==a
&p就是指针p自身的地址,&pp就是指向指针的指针pp自身的地址.
p是指向变量a的地址,pp是指向指针p自身的地址.
*p是指向变量地址上的值,*pp是指向(指针p所指向的地址),即变量a的地址.
因为*pp是变量a的地址了,所以在次解引用就是变量a的值了.

追问

if((*head=(Linklist *)malloc(sizeof(linklist)))==NULL)是不是等价于
if((A=(Linklist *)malloc(sizeof(linklist)))==NULL)
也就是说A指向了这个新建的区域

追答

应该是的，我没用过2重指针,只是有所了解.

Answer 2

初始化之所以参数要用指针的指针，是因为初始化函数要被调用，而被调用的时候即在初始化函数里头进行的那些操作时对参数的一个拷贝的操作，初始化函数返回后，备份销毁，原始值还是没变，但是用指针的指针，里面解除引用，地址不变，但地址指向的值通过解引用改变了，不好说清楚啊，建议先理解用指针交换大小的那个函数