鱼C论坛

 找回密码
 立即注册
查看: 3180|回复: 4

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

[复制链接]
发表于 2014-9-22 16:56:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
在线性表的链式存储中,单链表的问题
在甲鱼老师的代码中,出现:
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个???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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判断里面主要是为了防止寻找的节点超出链条的节点数.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-10-12 08:46:00 | 显示全部楼层
追之声 发表于 2014-9-26 09:53
int j = 1;
p  = *L;    //p指向头节点
while(p->next && j < i)  

谢谢你的回答  再问一下下,头结点和第一个结点 不是一回事吧??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-10-12 08:50:26 | 显示全部楼层
小睿webster 发表于 2014-10-12 08:46
谢谢你的回答  再问一下下,头结点和第一个结点 不是一回事吧??

嗯 不是一回事 谢谢啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-18 17:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表