编程论坛 » 数据结构与算法 » 单链表倒排的问题 请教下大家

mimi00 发表于 2008-4-8 21:52

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

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

zhaoyg 发表于 2008-4-9 11:22

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

mimi00 发表于 2008-4-9 16:31

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

zhaoyg 发表于 2008-4-9 20:04

那就是逆转了.
node *temp=0, *current,*p;
current = head;
while (current!=NULL)
{
p = current->next;
current->next = temp;
temp = current;
current = p;
}
大概就是这个样子

Ethip 发表于 2008-4-9 20:04

回复 1# 的帖子

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

mimi00 发表于 2008-4-10 15:34

澳...知道了  谢谢~~

查看完整版本: 单链表倒排的问题 请教下大家