单链表倒排的问题请教下大家 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 单链表倒排的问题请教下大家

标题：单链表倒排的问题请教下大家

只看楼主

mimi00

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-4-8

楼主

问题点数：0 回复次数：5

单链表倒排的问题请教下大家

如何编写单链表倒排的算法
编不来啊 ...能人帮个忙把先谢谢啦

搜索更多相关主题的帖子: 单链　

2008-04-08 21:52

zhaoyg

等　级：新手上路
帖　子：328
专家分：0
注　册：2006-8-28

第 2 楼

得分:0

倒排?
什么意思,是逆转吗?

麻雀飞上枝头变凤凰，而菜鸟的我飞上枝头却感冒了，为什么我的脑袋如此的不管用呢。

2008-04-09 11:22

mimi00

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-4-8

第 3 楼

得分:0

就是最后的排最前面最后第二个变成第二个依次类推

2008-04-09 16:31

zhaoyg

等　级：新手上路
帖　子：328
专家分：0
注　册：2006-8-28

第 4 楼

得分: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

等　级：贵宾
威　望：15
帖　子：771
专家分：0
注　册：2008-1-18

第 5 楼

得分:0

回复 1# 的帖子

设置一个临时节点，再把原来的节点从尾到头赋值！

2008-04-09 20:04

mimi00

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-4-8

第 6 楼

得分:0

澳...知道了谢谢~~

2008-04-10 15:34

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-207870-1-1.html