1条回答 默认 最新
- 小灸舞 2016-03-29 12:06关注
i=0时:
pre=P;//此时pre指针指向头结点
q=P->next;//q被赋值成NULL
while(....)//不满足
s->next=q;//将新插入的节点的next指针指向q,也就是被赋值成NULL了
pre->next=s;//让头结点的next指针指向了新插入的节点s
i=1时:
pre=P;//此时pre指针还是指向头结点
q=P->next;//q指向了第一个节点(也就是之前的节点s)
while(假设满足条件){
pre=q;//pre从指向头结点变成了指向第一个节点
q=q->next;//q变成了NULL(因为第一个节点的next指针为NULL)
}
s->next=q;//将新插入的节点的next指针指向q,也就是被赋值成NULL了(如果此时的q不是最后一个节点,那么s的next指针就指向他)
pre->next=s;//找到插入位置后将该节点对应的next指针指向了新插入的节点s列举了两个循环:楼主应该发现
其实这个pre有两个作用:
1.pre=P;//此时pre指针指向头结点,就是每次循环都让pre指向头结点的地址(这样才能从头开始遍历所有节点)
2.while循环里,pre的作用在于找到应该在哪个节点后(假设是a)插入新节点
3.pre->next=s;pre的作用是将a的next指针指向新插入的节点(这样才能将链表连起来)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据,怎么建立模型求影响全要素生产率的因素
- ¥50 有数据,怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题!