链表逆序怎么弄啊 — 编程爱好者社区

主题：链表逆序怎么弄啊

wei_wei [专家分：0] 发布于 2010-04-28 12:02:00

链表逆序怎么弄啊！说下思路！谢谢了啊！

最后更新于：2010-04-28 12:06:00

沙发

overfly [专家分：3230] 发布于 2010-04-28 12:15:00

用双向链表行不

板凳

bruceteen [专家分：42660] 发布于 2010-04-28 13:21:00

将指向反过来
比如 a -> b -> c，变为 a <- b <- c，而不是 c -> b -> a
也就是值的位置不变

3 楼

eastcowboy [专家分：25370] 发布于 2010-04-28 20:59:00

前不久刚在论坛里面贴了一个。
现在把连接放在这里：[url=http://bbs.pfan.cn/post-318425.html]http://bbs.pfan.cn/post-318425.html[/url]

4 楼

Jasperu [专家分：80] 发布于 2010-04-28 22:07:00

恩，其实就是用这个头指针，指向最后的尾节点就行了，，，
再就是如果你要是学了数据结构了。你用一个栈来存放这个链表的元素，然后在输出这个栈道这个链表就行了

5 楼

howardqqme [专家分：20] 发布于 2010-04-29 10:15:00

{
  p=head->next;
  head->next=NULL;
  while(p!=NULL)
   {
     q=p;
     p=p->next;
     q->next=head->next;
     head->next=q;
   }
}

您尚未登录，请登录后再回复。点此登录或注册