+那位高手帮忙用C写一个将链表反转的递归算法！+

solucky

<>   帮忙用C写一个将<FONT color=#f70909>链表反转</FONT>的<FONT color=#ff0000>递归</FONT>算法！
9 _' o8 C' w0 ^) n" d2 v8 h  p+ {   比如：
; P, w# e/ ]) }: A0 `, N" p9 }   表原数据这：1 2 3 4
) r: i. d5 c: w/ @: ^/ h   计算后的数据为：4 3 2 1</P>
<>先谢了！</P>
5 F( w4 M6 h! |  b7 \<>祝大家天天快乐!</P>

ilikenba

<>我说说算法的思路，下面的是思路可以用具体的语言实现：</P><>   首先定义你的链表结构体，和一个可以存储链表结构的栈。</P><>  main()</P><>{  </P><> searchnext;</P><> make;//从栈里面依次弹出节点形成一个新的链表，就是所求的链表！</P><>}</P><>function searchnext;</P><>{</P><>  read;//读入一个链表节点的函数。</P><>  store;//将这个节点的信息压入栈。</P><>  if( islast ==true)//如果本节点是最后的节点。</P><>{</P><>    store;//将这个节点的信息压入栈.</P><>}</P><>else</P><>{</P><>    searchnext;</P><>}</P><>}</P>

xShandow

<>这个很简单啊。你用两个链表，相互替换一下，再把替换后的表的元素付给第一个链表不就可以实现倒序了吗？</P>

ilikenba

<>什么叫相互替换？说的具体一些！</P>

无名

<>preNode = NULL;</P>
, N6 U* Q6 g) I5 I3 s6 e  H<>node = list-&gt;Fitst;</P>
; O) o" P2 e9 t  s<>while(node != NULL )</P>
' Y( w) [% s5 ]$ U* \; g5 n" M6 D<>{</P>
/ t6 _, Z" X9 [; i2 j<>    tempNode = node-&gt;next;</P>
<>    node-&gt;Next = preNode;</P>
* e/ t, F! j/ f' q- H* P<>    preNode = node;</P>
- z2 o, S( P- u+ I' r9 D) a<>    node = tempNode;</P>
<>}</P>

[此贴子已经被作者于2004-10-20 20:09:40编辑过]

ilikenba

<>楼上的方法是将链表的前后的指针交换了位置，值得推荐，但是没有用递归呀！</P>

无名

<>不好意思没有看见递归，循环改递归最容易不过啦</P><>void Reverse(List * list, Node * preNode)</P><>{</P><>    Node * node = list-&gt;First();</P><>    if(node != NULL &amp;&amp; node-&gt;next != NULL)</P><>    {</P><>        Node * tempNode = node-&gt;next;</P><>        node-&gt;Next = preNode;</P><>        list-&gt;SetHead(tempNode);</P><>        Reverse(list, node);</P><>    }</P><>}</P><>调用时只要：Reverse(list, NULL);</P>

realyoyy

<>楼上的code SetHead是什么没说</P><>  </P>

ilikenba

<>设置节点的头指针吧！</P>