数据结构中链表插入的一个疑问

elson1024 发布于 2014/06/26 21:59
阅读 161
收藏 0

看对链表插入一个函数有点疑问

//疑惑的代码片段
int i = 0;
PNODE p = pHead //pHead是传进来头节点,PNODE = struct NODE *

while(NULL != p && i < pos-1){//pos是传进来的第几个位置插入
    p = p->pNext;
    i+=1;
}

if(i > pos-1 || NULL == p)
    return false;

假设一个链表只有3个节点

哪怕pos=100,通过while里面NULL != p 这个条件不是能框住 i 最大只能等3了么?

那为啥if里面又要判断i > pos-1 ?

不明白什么情况下 i 会大于 pos-1

加载中
0
中山野鬼
中山野鬼
最屁股上。哈。
0
elson1024
elson1024

引用来自“中山野鬼”的评论

最屁股上。哈。
我的真心想弄明白的,别开玩笑了,我知道你懂的
0
中山野鬼
中山野鬼

引用来自“中山野鬼”的评论

最屁股上。哈。

引用来自“elson1024”的评论

我的真心想弄明白的,别开玩笑了,我知道你懂的
我的真心回答了问题,没开玩笑,我知道你懂的。哈。
0
elson1024
elson1024

引用来自“中山野鬼”的评论

最屁股上。哈。

引用来自“elson1024”的评论

我的真心想弄明白的,别开玩笑了,我知道你懂的

引用来自“中山野鬼”的评论

我的真心回答了问题,没开玩笑,我知道你懂的。哈。
蛋疼哟~!
0
XuYuan
XuYuan

是判断< pos -1.

可以理解为只遍历pos个节点啊~

返回顶部
顶部