| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 709 人关注过本帖
标题:求教C中如何将链表逆置
只看楼主 加入收藏
MILLARBUDDHA
Rank: 1
来 自:陕西
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-12-27
收藏
 问题点数:0 回复次数:2 
求教C中如何将链表逆置
哪位高手能告诉我如何将链表进行逆序排列。
搜索更多相关主题的帖子: 链表 
2008-03-11 14:04
mqh21364
Rank: 1
等 级:新手上路
帖 子:642
专家分:0
注 册:2008-2-28
收藏
得分:0 
颠倒过来么??
1.先定义一个指针指向链表头,再定义一个指向尾.
2.取链表长度的一半作循环基数.
3.交换头,尾指针的值.
4.头指针依次向中间加1,尾指针依次向中间减一.
5.按头指针输出链表.

不知道说得对不对阿!!
2008-03-11 14:29
VxWorks
Rank: 3Rank: 3
来 自:WindRiver
等 级:论坛游民
威 望:6
帖 子:859
专家分:68
注 册:2007-11-24
收藏
得分:0 
你把之前的链表一节一节的拆下来,然后重组就行了,举例说明:
原有链表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为空;

为了防止世界被破坏,为了守护世界的和平,贯彻爱与真实的邪恶,可爱又迷人的反派角色,VxWorks!
Don't ask me any question.I'm just here to buy soy sauce.
2008-03-11 16:36
快速回复:求教C中如何将链表逆置
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.068925 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved