| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 512 人关注过本帖
标题:学链表碰到一个难题,求学长,大神指教!!!!!!
只看楼主 加入收藏
花谢等花开
Rank: 1
等 级:新手上路
帖 子:21
专家分:3
注 册:2012-5-27
结帖率:50%
收藏
已结贴  问题点数:2 回复次数:5 
学链表碰到一个难题,求学长,大神指教!!!!!!
总共有两个节点A和B, A不一定是头结点,
要求在A和B之间插入一个节点C;
首先指针p是指向A节点的,
q指向节点C;
下面是伪算法:
r=p-》pnext;(把A节点指针域pnext赋给了r);
p-》pnext=q;(把A指向了C节点);
关键在于最后一步
q-》pnext;(C的指针域指向了B);
大神告诉为什么最后一步C的指针域就指向了B节点了???????
为什么?
为什么!
求大神细细解释!
2012-06-10 19:53
love24114
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:223
专家分:399
注 册:2011-7-11
收藏
得分:1 
把a的pnext给q(也就是你说的c节点),q的pnext给b
遍历的时候就会在a和b的中间遍历到q
2012-06-10 20:07
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:1 
你的最后一句是不是应该是q->pnext=r;(C的指针域指向了B);

不然谁说就一句q-》pnext;就能让C的指针域指向B
2012-06-10 20:23
花谢等花开
Rank: 1
等 级:新手上路
帖 子:21
专家分:3
注 册:2012-5-27
收藏
得分:0 
似懂非懂,头一次感到自学开始吃力了!!以后大侠们要多多照顾小弟啊
2012-06-10 21:13
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:1 
回复 4楼 花谢等花开
不懂你就在纸上画一遍图啊,光听别人说下次遇到了还是不会

总有那身价贱的人给作业贴回复完整的代码
2012-06-10 22:02
花谢等花开
Rank: 1
等 级:新手上路
帖 子:21
专家分:3
注 册:2012-5-27
收藏
得分:0 
蒙面侠谢谢你咯
2012-06-11 08:56
快速回复:学链表碰到一个难题,求学长,大神指教!!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023018 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved