| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 470 人关注过本帖
标题:求一个链表问题!!
只看楼主 加入收藏
woaiguoguo
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-10-26
收藏
 问题点数:0 回复次数:3 
求一个链表问题!!
单链表的元素为整数,按照奇数,偶数分成两个链表
搜索更多相关主题的帖子: 链表 
2006-11-23 12:50
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
/*头插法使奇偶分开*/
void head_ji_ou_change(nodelink head)
{
nodelink p,pre;
p=head->next;
while(p)
{
pre=p;
p=p->next;
if(p->info%2)/*找奇数,头插法*/
{
pre->next=p->next;
p->next=head->next;
head->next=p;
p=pre;
}
}
}

倚天照海花无数,流水高山心自知。
2006-11-23 21:40
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
/*尾插法实现操作,使得相对顺序不变*/
void wei_ji_ou_change(nodelink head)
{
nodelink p,pre,s,r;
s=head;
p=head;
while(s->next) /*找最后一个结点*/
s=s->next;
r=s; /*保存结点*/
while(p!=r) /*新的结束标记*/
{
pre=p;
p=p->next;
if(p!=r&&p->info%2)/*找奇数,尾插法*/
{
pre->next=p->next;
p->next=s->next;
s->next=p;
s=p;
p=pre;
}
}
}

倚天照海花无数,流水高山心自知。
2006-11-23 21:41
hzcjg
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-11-24
收藏
得分:0 

我是数据结构老师,可以帮助你学习数据结构,例如习题解答、上机指导、辅导答疑等。

有意者联系:QQ:50603193 EMAIL: J.G.CHEN@163.COM


我是大学老师,C语言、数据结构学习需要帮助的联系我。QQ群:3737570
2006-11-24 10:30
快速回复:求一个链表问题!!
数据加载中...
 
   



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

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