标题:[求助]最近开始学数据结构
只看楼主
mimi0201
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-9-15
 问题点数:0 回复次数:5 
[求助]最近开始学数据结构
编写将线性表中的数据(a1,a2,…,am,b1,b2,…,bn)换成(b1,b2,…,bn,a1,a2,…,am)的算法。用C++语言或c语言
搜索更多相关主题的帖子: 数据结构 
2007-09-17 22:13
yushui
Rank: 3Rank: 3
等 级:论坛游民
威 望:7
帖 子:1355
专家分:22
注 册:2006-7-19
得分:0 
模糊 呵呵  

fighting!from now on!
2007-09-19 19:11
cobby
Rank: 1
等 级:新手上路
威 望:1
帖 子:565
专家分:0
注 册:2007-7-11
得分:0 
给一个最直观,但效率很低的算法。

elementtype temp; //临时变量

for(int i=m;i<m+n;i++)
{
temp=list[i]; //b1赋值给temp暂时保存
for(int j=i-1;j>=i-m;j--) //将a串逐个向后移动一个位置
{
list[j+1]=list[j];
}
list[j+1]=temp; //将b1放到第一个元素位置
}

努力成为菜鸟!
2007-09-19 20:42
cobby
Rank: 1
等 级:新手上路
威 望:1
帖 子:565
专家分:0
注 册:2007-7-11
得分:0 

趁机做下广告呵。到我的博客上看看吧,上面不仅有算法还有源代码。内容很多呵,可供参考。

http://jiaxuanyao.blogms.com/blog/BlogView.aspx?BlogCode=jiaxuanyao


努力成为菜鸟!
2007-09-19 20:47
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
得分:0 
也许是我没看懂,如果是链表的话直接交换下指针就可以了,

如果是数组的话就是3楼那样!

Fight  to win  or  die...
2007-09-20 15:35
mimi0201
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-9-15
得分:0 

谢谢 大家了

2007-09-20 22:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-170729-1-1.html




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

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