C语言单链表中二级指针的问题
typedef struct node
{
int data;
struct node *next;
}LNode,*Linklist;
bool initlist(Linklist *l) //初始化一个带头结点的单链表
{
(*l) = (LNode*)malloc(sizeof(LNode)); //分配一个头结点
if((*l)==NULL) //内存不足分配失败
return false;
(*l)->next=NULL; //头结点之后暂时还没有节点
return true;
}
bool listinsert(Linklist l, int i, int e)//按位序插入,在第i个位置插入元素e
{
if(i<1)
return false;
LNode *p; // 指针p指向当前扫描到的结点
int j=0; //当前p指向的是第几个结点
p = l; //l指向头结点,头结点是第0个结点(不存数据)
while (p != NULL && j < i - 1) { //循环找到第i-1个结点
p=p->next; //如果i不是合法的结点,那么p循环往后的时候就会指向NULL
j++; //然后退出循环,此时p的值为NULL
}
if(p==NULL) //i值不合法
return false;
LNode *s = (LNode*)malloc(sizeof(LNode));
s->data=e;
s->next = p->next;
p->next = s;
return true;
}
对于二级指针可以这样理解吗?,因为C语言调用函数是传值的,所以比如一个交换a和b的函数,我们需要用一级指针传入a和b的地址值,从而在调用函数内部来修改a和b的值并使其带回到main函数中。
现在我传入的是一个二级指针,也就是说我是想在调用函数内部修改一级指针也就是单链表中头指针的值。
任何我想对头指针指向的地方也就是它的值进行修改的调用函数我都必须用二级指针来传入头指针的地址来修改