论坛 › 数据结构与算法 › 弱弱地问一个单链表中指针的问题

小睿webster 发表于 2014-9-22 16:56:31

弱弱地问一个单链表中指针的问题

在线性表的链式存储中，单链表的问题
在甲鱼老师的代码中，出现：
LinlList p;
p = p ->next;//请问这个是头指针吗？？

然后读取链表中第i个元素；
int j = 1;
while( p && j < i)
{
   p = p -> next;
   ++j;
}   //为什么我感觉此时的p是第i-1个指针啊。。。
还有
p = *L;
while( p->next && j < i)
{
   p = p -> next;
   ++j;
}    //这段代码与上面一段一样吗。。。。

第i个数据，在链表里指的是i-1个？？？

追之声 发表于 2014-9-26 09:40:12

p = p ->next;

这里如果p是指向第一个节点p = p ->next; 后, p就指向了第2个节点.

int j = 1;
while( p && j < i)
{
   p = p -> next;
   ++j;
}
这里是指向 i 的上一个节点. 也就是 i - 1.

p = *L;
p指向头节点

while( p->next && j < i)
{
   p = p -> next;
   ++j;
}

这里就是找到 i的上一个节点 就是 i - 1

追之声 发表于 2014-9-26 09:53:06

本帖最后由 追之声 于 2014-9-26 09:54 编辑

int j = 1;
p= *L;    //p指向头节点
while(p->next && j < i)
{
p = p->next;
++j;
}
//while循环, 如果 i =3, 将会循环两次. 第一次循环结束后, p 指向第一个节点. 第二次结束后p指向第二个节点.
//p->next在while判断里面主要是为了防止寻找的节点超出链条的节点数.

小睿webster 发表于 2014-10-12 08:46:00

追之声 发表于 2014-9-26 09:53
int j = 1;
p= *L;    //p指向头节点
while(p->next && j < i)


谢谢你的回答再问一下下，头结点和第一个结点 不是一回事吧？？

小睿webster 发表于 2014-10-12 08:50:26

小睿webster 发表于 2014-10-12 08:46
谢谢你的回答再问一下下，头结点和第一个结点 不是一回事吧？？

嗯 不是一回事 谢谢啦

查看完整版本: 弱弱地问一个单链表中指针的问题