链表中进行“插入”,“删除”以及“初始化”时一级指针和二级指针的合理应用

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

总结:改变头指针变量(即改变头指针变量存储的内容)用二级指针
不改变头指针变量(即不改变头指针变量存储的内容)用一级指针

         **头指针:指向链表第一个结点的指针(即存储链表第一个结点的地址)**
  • 3
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值