返回信息流RT,在c语言版的数据结构中,单链表的插入和删除传的参数均为头结点的指针的指针,为什么要传二级指针呢,不懂啊?求大神指导。
这是一条镜像帖。来源:北邮人论坛 / cpp / #81093同步于 2014/7/26
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
【小白求解】单链表的插入和删除为什么要采用二级指针
alexdon
2014/7/26镜像同步7 回复
订阅后,新回复会通过你的通知中心匿名送达。
7 条回复
【 在 alexdon 的大作中提到: 】
: RT,在c语言版的数据结构中,单链表的插入和删除传的参数均为头结点的指针的指针,为什么要传二级指针呢,不懂啊?求大神指导。
建议仔细看看指针的概念, 先理解指针吧。
如果我在单链表中始终引入头节点,且头指针始终指向头节点,是否就不需要了呢?
【 在 gsl2011 的大作中提到: 】
: 建议仔细看看指针的概念, 先理解指针吧。
C中函数调用,参数是 值传递。 可以typedef Node* NodeP;
如果是一级指针Node* p(NodeP p),那么你在函数内部对p的操作就不能影响到函数外部。
而二级指针Node** p(NodeP* p),表示操作是对指针p的地址的操作,可以影响到函数外部。