[数据结构与算法]链表中进行“插入”，“删除”以及“初始化”时一级指针和二级指针的合理应用

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）其他操作同上分析；

总结：改变头指针变量（即改变头指针变量存储的内容）用二级指针
不改变头指针变量（即不改变头指针变量存储的内容）用一级指针

         **头指针：指向链表第一个结点的指针（即存储链表第一个结点的地址）**