1.首先,得明白指针的含义
一个链表的 头指针 就是指向链表头节点的指针(即存储链表第一个结点的地址)
指针变量就是存储地址的变量;
如: int * p; 它的含义就是:p是指向一个数据类型为int型的指针(即p存储一个int型数据的地址)
同理:ListNode *phead就表示phead是一个指向数据类型为 ListintNode (即phead存储一个ListNode 型数据的地址)
型的指针;
2.具体分析:
(1)当链表为空时,对其进行插入或者初始化操作时,传入函数的变量应该为头指针的地址,即为二级指针传参;
void SList(SListNode** pphead, SListDataType x)
{
SListNode* newNode = BuySListNode(x);//BuySListNode的作用是申请一个结点,并且将x存入其中;
*pphead = newNode;
}
int main()
{
SListNode *phead=NULL;
SList(&phead,1);
return 0;
}
原因分析:此时改变的时头指针phead的指向,由指向NULL变为指向一个具体的结点(即头指针变量由 空变量 变化为 存储头节点地址 的变量 ),因此需要传过去phead的地址,自定义函数则用二级指针来接受;
(2)当链表不为空,对其进行插入操作时,此时用一级指针即可以;
原因分析:
SList(phead,1),在这步操作中,传过去的是phead指向的内容(即指针变量phead存储的内容——第一个结点的地址),第一个结点的地址有了,改变第一个结点的内容就可以完成,后面的操作同理即可以完成;
(3)其他操作同上分析;
总结:改变头指针变量(即改变头指针变量存储的内容)用二级指针
不改变头指针变量(即不改变头指针变量存储的内容)用一级指针
**头指针:指向链表第一个结点的指针(即存储链表第一个结点的地址)**