当前位置: 代码迷 >> C语言 >> 求教C中如何将链表逆置
  详细解决方案

求教C中如何将链表逆置

热度:173   发布时间:2008-03-11 14:04:53.0
求教C中如何将链表逆置
哪位高手能告诉我如何将链表进行逆序排列。
搜索更多相关的解决方案: 链表  

----------------解决方案--------------------------------------------------------
颠倒过来么??
1.先定义一个指针指向链表头,再定义一个指向尾.
2.取链表长度的一半作循环基数.
3.交换头,尾指针的值.
4.头指针依次向中间加1,尾指针依次向中间减一.
5.按头指针输出链表.

不知道说得对不对阿!!
----------------解决方案--------------------------------------------------------
你把之前的链表一节一节的拆下来,然后重组就行了,举例说明:
原有链表ABCDEFG
先拿出A然后再取B,将节点B插到A的前面,反复进行到全部重组。

算法描述:
定义链表A=(A1,A2,A3,A4,...An),链表B为空,i=1;
1.从A中取出Ai,A=A-Ai,B=Ai+B;
2.i++;
3.反复1,2直至A为空;
----------------解决方案--------------------------------------------------------
  相关解决方案