下次自动登录
现在的位置:
& 综合 & 正文
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写将A表和B表归并为一个按元素值递增 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。
采用的方法：
#include &iostream&
#include &cstdlib&
#include &cstdio&
#include &ctime&
typedef char ElemT
typedef struct Node{
struct Node *
}Node, *LinkL
LinkList CreateList()
LinkList L;
L = (LinkList)malloc(sizeof(Node));
L-&next = NULL;
Node *p , *
c = getchar();
while(c != '#')
p = (Node *)malloc(sizeof(Node));
tail-&next =
c = getchar();
tail-&next = NULL;
void ShowList(LinkList L)
while(p != NULL)
cout && p-&data && " ";
LinkList MergeList(LinkList LA, LinkList LB)
LinkList LC;
Node *pa, *pb, *r;
LC-&next = NULL;
while(pa != NULL && pb != NULL)
if(pa-&data &= pb-&data)
return LC;
int main()
LinkList LA;
LA = CreateList();
getchar();
LinkList LB;
LB = CreateList();
cout && "LA:" &&
ShowList(LA);
cout && "LB:" &&
ShowList(LB);
LinkList LC;
LC = MergeList(LA, LB);
cout && "MergeList:" &&
ShowList(LC);
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。
采用的方法：
即先进行线性表的逆置，在进行合并
#include &iostream&
#include &cstdlib&
#include &cstdio&
#include &ctime&
typedef char ElemT
typedef struct Node{
struct Node *
}Node, *LinkL
LinkList CreateList()
LinkList L;
L = (LinkList)malloc(sizeof(Node));
L-&next = NULL;
Node *p , *
c = getchar();
while(c != '#')
p = (Node *)malloc(sizeof(Node));
tail-&next =
c = getchar();
tail-&next = NULL;
void ShowList(LinkList L)
while(p != NULL)
cout && p-&data && " ";
void ReverseList(LinkList L)
Node *p, *q;
L-&next = NULL;
while(p != NULL)
p-&next = L-&
LinkList MergeList1(LinkList LA, LinkList LB)
LinkList LC;
Node *pa, *pb, *r;
LC-&next = NULL;
while(pa != NULL && pb != NULL)
if(pa-&data &= pb-&data)
return LC;
LinkList MergeList2(LinkList LA, LinkList LB)
ReverseList(LA);
ReverseList(LB);
LinkList LC;
Node *pa, *pb, *r;
LC-&next = NULL;
while(pa != NULL && pb != NULL)
if(pa-&data &= pb-&data)
return LC;
int main()
LinkList LA;
LA = CreateList();
getchar();
LinkList LB;
LB = CreateList();
cout && "LA:" &&
ShowList(LA);
cout && "LB:" &&
ShowList(LB);
LinkList LC;
LC = MergeList2(LA, LB);
cout && "MergeList2:" &&
ShowList(LC);
【上篇】【下篇】An error occurred on the server when processing the URL. Please contact the system administrator.
If you are the system administrator please click
to find out more about this error.设A和B是两个顺序表，其元素从小到大排列，编写一个将A和B中所有元素组成一个新的从小到大的有序顺序表C的算法，要求删除重复的元素
相关信息思路：依次扫描通过A和B的元素，比较当前的元素的值，将较小值的元素赋给C，如此直到一个线性表扫描完毕，然后将未完的那个顺序表中余下部分赋给C即可。C的容量要能够容纳A、B两个线性表相加的长度。
这就是归并排序。
我用C++写的程序，不知符合不符合你的要求
#include iosteam.h
define two aays
int A[3] = {1,4,8};
int B[4] = {2,4,5,9};
int AppendByOde(int a[],int [],int m, int n,int c[])
{
m indicate the nume of a's elements
also n indicate the nume if
's elements
int total = m +
c = new int[total];
int p = 0;
int q = 0;
fo (int i = 0; i i++)
if(a[p][q]){
c[i] = a[p++];
相关信息思路：依次扫描通过A和B的元素，比较当前的元素的值，将较小值的元素赋给C，如此直到一个线性表扫描完毕，然后将未完的那个顺序表中余下部分赋给C即可。C的容量要能够容纳A、B两个线性表相加的长度。
这就是归并排序。
我用C++写的程序，不知符合不符合你的要求
#include iosteam.h
define two aays
int A[3] = {1,4,8};
int B[4] = {2,4,5,9};
int AppendByOde(int a[],int [],int m, int n,int c[])
{
m indicate the nume of a's elements
also n indicate the nume if
's elements
int total = m +
c = new int[total];
int p = 0;
int q = 0;
fo (int i = 0; i i++)
if(a[p][q]){
c[i] = a[p++];
if( p == m)
c[i] = [q++];
if(q == n)
c[i] = [q++];
c[i] = a[p++];
etun 1;successful
}
int Pint(int a[],int n)
{
fo(int i = 0;in;i++)
couta[i]'\t';
etun 1;
}
int main()
{
int C[10];
AppendByOde(A,B,3,4,C);
Pint(C,3+4);
//function.h
void build(int num[], int len) //建...
900932 关注.
000629 有限.择高换股操作.
什么样的线性表，是ArrayList 还是什么，说详细一点，才好呀！建议你看看java 5.0API中Collections中的静态方法，合并线性表有现成的方法...
顺序表操作代码如下:#includeconst int maxsize=1000;struct sequenlist{
char a[maxsize];
Void merge_list(List la,List lb,List& lc)
{//将表b插在表a后面，形成新表lc
//循环变量
答: 根据《土地承包法》 第三十三条规定：“ 土地承包经营权流转应当遵循以下原则：
（一）平等协商、自愿、有偿，任何组织和个人不得强迫或者阻碍承包方进行土...
答: 我可以给你提供个想法，仅供参考咯~！
可以从培训人才和被培训人才的数据比例来说明拉，很有说服力哦~！
祝你好运！
答: 专家建议，父母可使用如下方法一：以身作则给孩子树榜样方法例示一个初一的小男孩，偷偷地抽烟，被父亲发现了
答: 总分60分。
大家还关注
Copyright &
Corporation, All Rights Reserved
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区
相关问答：123456789101112131415豆丁微信公众号
君，已阅读到文档的结尾了呢~~
数据结构1800题,数据结构面试题,数据结构题集,数据结构算法面试题,数据结构期中考试题,数据结构课后题答案,数据结构练习题,数据结构常见面试题,数据结构编程题,数据结构复习题
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构1800题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口> 问题详情
下列关于线性表的叙述中，不正确的是（）。 A)线性表可以是空表 B)线性表是一种线性结构 C)线性
悬赏：0&答案豆
提问人：匿名网友
发布时间：
下列关于线性表的叙述中，不正确的是（）。A)线性表可以是空表B)线性表是一种线性结构C)线性表的所有结点有且仅有一个前件和后件D)线件表是由n个元素组成的一个有限序列请帮忙给出正确答案和分析，谢谢！
为您推荐的考试题库
您可能感兴趣的试题
1下列选项中不属于软件生命周期开发阶段任务的是（　　）。A)软件测试B)概要设计C)软件维护D)详细设计2下列方法中，不属于软件调试方法的是（　　）。A)回溯法B)强行排错法C)集成测试法D)原因排除法3在数据库系统的内部结构体系中，索引属于（　　）。A)模式B)内模式C)外模式D)概念模式4下列关于类、对象、属性和方法的叙述中，错误的是（　　）。A)类是对一类具有相同的属性和方法对象的描述B)属性用于描述对象的状态C)方法用于表示对象的行为D)基于同一个类产生的两个对象不可以分别设置自己的属性值
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
每天只需0.4元
选择支付方式
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
微信扫一扫
体验上学吧搜题小程序
立即享有15次免费找答案
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
提示：请截图保存您的账号信息，以方便日后登录使用。
常用邮箱：
用于找回密码
确认密码：