求数据结构与算法题目的解答 - C/C++ - 51CTO技术论坛_中国领先的IT技术社区

【文本版|topic】

名人堂帮助论坛制度意见反馈 | 首页博客周新贴专题求职读书

社区导航: 专家门诊网络技术操作系统数据库程序设计系统应用考试认证 CIO及信息化站长交流综合交流下载基地 51CTO产品服务

【设为首页 | 收藏本站】

51CTO技术论坛» C/C++ » 求数据结构与算法题目的解答 [ 打印] [ 订阅] [ 收藏] [ 推荐给朋友] [ 本帖文本页]

论坛跳转:

该主题悬赏的20无忧币已被全部领完

性别:男

新新人类

帖子 2
精华 0
无忧币 6
积分 16
阅读权限 20

注册日期 2007-1-2

最后登录 2008-4-10

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-7 21:25　　标题：求数据结构与算法题目的解答
＜上一帖 | 下一帖＞

设A和B均为用数组实现的List类型的表，试设计一个函数Alternate（A，B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个新表。
例如：如果设表A为a（1），a（2），……，a（n）；表B为b（1），b（2），……，b（m），则执行Alternate（A，B）运算得到的新表为：a（1），b（1），a（2），b（2），……

请会的给做出个详细答案，要程序结果图，我要用A4纸张打印出来的。谢谢了！

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-7 21:25

性别:女

新新人类

帖子 39
精华 0
无忧币 52
积分 63
阅读权限 20

注册日期 2008-3-3

最后登录 2008-6-17

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-9 08:25　 该回复被 moulue 奖励 20 点无忧币

此回复于2008-04-20 08:28被 ribut9225 评为最佳答案

#define N 100
#include"stdio.h"
void main()
{static int M=0;
int i,j,q;
int m,n,a[N],b[N],c[N];
printf("please input a and b tow arrays long m\n");
scanf("%d,%d",&m);
printf("please input a is arrays m num\n");
for(i=0;i<m;i++)
scanf("%d",&a);
printf("pelase input b is arrays n num\n");
for(j=0;j<m;j++)
scanf("%d",&b[j]);
printf("input a arrays is nums :");
for(i=0;i<m;i++)
printf("%5d",a);
printf("\n");
printf("input b arrays is nums:");
for(j=0;j<m;j++)
printf("%5d",b[j]);
printf("\n");
i=0;j=0;
while(M<m+m)
if(M%2==0)
  {
c[M]=a;
i++;
M++;
  }
else
  {
c[M]=b[j];
j++;
M++;
  }

printf("\n");
printf("the last arrays is:\n");
for(i=0;i<M;i++)
printf("%5d",c);
}

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-9 08:25

性别:男

副版主

十二生肖之虎

天秤座

行业勋章

技术勋章

诚信兄弟

帖子 614
精华 2
无忧币 2529
积分 1032
阅读权限 140

注册日期 2006-4-2

最后登录 2008-9-1

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-9 08:25　

兄弟啊，这就是两个数组链表的归并，而且还没有排序什么的特殊要求，应该很简单了，翻翻书自己学习下吧

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-9 08:25

性别:男

副版主

帖子 48
精华 0
无忧币 105
积分 72
阅读权限 140
来自 (保密)

注册日期 2008-3-4

最后登录 2008-8-25

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-9 08:28　　标题：回复 #1 moulue 的帖子

学生作业，很简单的，自己做。
如果用C语言，需要：
list *c;
c=malloc (list *)(m+n);
……

当i 在m、n之间时，数组怎么存放？你核计没？

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-9 08:28

性别:男

主版主

开坛元老

内阁大臣

诚信兄弟

主版主专用

巨蟹座

帖子 3067
精华 1
无忧币 5692
积分 4077
阅读权限 150
来自 (保密)

注册日期 2006-6-22

最后登录 2008-9-6

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-9 08:29　

好像只是数组，不是链表？？

那更简单了，循环一下数组

用户必读，51CTO积分系统调整通知

2008-4-9 08:29

性别:女

新新人类

帖子 39
精华 0
无忧币 52
积分 63
阅读权限 20

注册日期 2008-3-3

最后登录 2008-6-17

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-9 21:06　

不是很会啊
不是自己的也不怎么愿写啊

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-9 21:06

性别:男

副版主

十二生肖之虎

天秤座

行业勋章

技术勋章

诚信兄弟

帖子 614
精华 2
无忧币 2529
积分 1032
阅读权限 140

注册日期 2006-4-2

最后登录 2008-9-1

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-10 17:32　

QUOTE:

原帖由 ribut9225 于 2008-4-9 08:29 发表
好像只是数组，不是链表？？

那更简单了，循环一下数组

NEXT 存放的是数组的INDEX

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-10 17:32

性别:女

新新人类

帖子 39
精华 0
无忧币 52
积分 63
阅读权限 20

注册日期 2008-3-3

最后登录 2008-6-17

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-15 22:40　

结果（图片）地址

正好我们也在做这个
但我们要求的是数组写
就不知道符不符合你的要求了
呵呵...

网络虽虚拟，技术无边界，来看看大家“真面目”！

2008-4-15 22:40

论坛跳转:

| | |

| | |

| | |

标记已读 · 删除论坛Cookies · 文本版 · WAP

| 诚征版主 | 版主堂 | 意见建议 | 大史记 | 论坛地图

Copyright©2005-2008 51CTO.COM Powered by Discuz!

本论坛言论纯属发布者个人意见，不代表51CTO网站立场！如有疑义，请与管理员联系。

京ICP备05051492号