| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1770 人关注过本帖
标题:单链表倒排的问题 请教下大家
只看楼主 加入收藏
mimi00
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-4-8
收藏
 问题点数:0 回复次数:5 
单链表倒排的问题 请教下大家
如何编写  单链表倒排的算法  
编不来啊 ...能人帮个忙把   先谢谢啦
搜索更多相关主题的帖子: 单链 
2008-04-08 21:52
zhaoyg
Rank: 1
等 级:新手上路
帖 子:328
专家分:0
注 册:2006-8-28
收藏
得分:0 
倒排?
什么意思,是逆转吗?

麻雀飞上枝头变凤凰,而菜鸟的我飞上枝头却感冒了,为什么我的脑袋如此的不管用呢。
2008-04-09 11:22
mimi00
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-4-8
收藏
得分:0 
就是最后的排最前面  最后第二个变成第二个  依次类推
2008-04-09 16:31
zhaoyg
Rank: 1
等 级:新手上路
帖 子:328
专家分:0
注 册:2006-8-28
收藏
得分:0 
那就是逆转了.
node *temp=0, *current,*p;
current = head;
while (current!=NULL)
{
p = current->next;
current->next = temp;
temp = current;
current = p;
}
大概就是这个样子

麻雀飞上枝头变凤凰,而菜鸟的我飞上枝头却感冒了,为什么我的脑袋如此的不管用呢。
2008-04-09 20:04
Ethip
Rank: 5Rank: 5
等 级:贵宾
威 望:15
帖 子:771
专家分:0
注 册:2008-1-18
收藏
得分:0 
回复 1# 的帖子
设置一个临时节点,再把原来的节点从尾到头赋值!
2008-04-09 20:04
mimi00
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-4-8
收藏
得分:0 
澳...知道了  谢谢~~
2008-04-10 15:34
快速回复:单链表倒排的问题 请教下大家
数据加载中...
 
   



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

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