> 帮忙用C写一个将<FONT color=#f70909>链表反转</FONT>的<FONT color=#ff0000>递归</FONT>算法!( d7 J; n+ T' @' ^3 S5 O0 b# x
>先谢了!</P>( z! H. C' s8 O- R
>祝大家天天快乐!</P>
>我说说算法的思路,下面的是思路可以用具体的语言实现:</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>
>这个很简单啊。你用两个链表,相互替换一下,再把替换后的表的元素付给第一个链表不就可以实现倒序了吗?</P>
>什么叫相互替换?说的具体一些!</P>
>preNode = NULL;</P>/ S& ]9 ?2 ~6 {7 M3 a. i6 ~4 }
>node = list->Fitst;</P>6 k. z; U4 X6 p- k
>while(node != NULL )</P>
>{</P>
> tempNode = node->next;</P>
> node->Next = preNode;</P>
> preNode = node;</P>
> node = tempNode;</P>
>}</P>
>楼上的方法是将链表的前后的指针交换了位置,值得推荐,但是没有用递归呀!</P>
>不好意思没有看见递归,循环改递归最容易不过啦</P><
>void Reverse(List * list, Node * preNode)</P><
>{</P><
> Node * node = list->First();</P><
> if(node != NULL && node->next != NULL)</P><
> {</P><
> Node * tempNode = node->next;</P><
> node->Next = preNode;</P><
> list->SetHead(tempNode);</P><
> Reverse(list, node);</P><
> }</P><
>}</P><
>调用时只要:Reverse(list, NULL);</P>
>楼上的code SetHead是什么没说</P><
> </P>
>设置节点的头指针吧!</P>
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |