将两个顺序表合并为一个新的顺序表

问题描述：将两个有序顺序表合并为一个新的有序顺序表，并有函数返回结果顺序表。要求时间复杂度O(n)

算法设计思想：首先，按顺序取两个顺序表表头较小的结点存入新的线性表中直到某一个表遍历完；然后将还有剩余元素的表的剩下结点加到新的顺序表后。

代码及结果：

#include<stdio.h>
#include "线性表的顺序表示和实现.cpp"bool Merge(SqList &A,SqList &B,SqList &L){//将有序顺序表A和B合并成一个新的有序顺序表Lif(A.length + B.length > MaxSize) //两个表的结点总个数大于顺序表的最大长度return false;int i = 0,j = 0,k = 0;while(i < A.length && j < B.length){ //循环，将表头较小的结点存入线性表中 if(A.data[i] < B.data[j])ListInsert_Sq(L,++k,A.data[i++]);elseListInsert_Sq(L,++k,B.data[j++]);} while(i < A.length) //将还有剩余元素的表中的剩下结点加到L后 ListInsert_Sq(L,++k,A.data[i++]);while(j < B.length)ListInsert_Sq(L,++k,B.data[j++]); L.length = k;return true;
}int main(){//TestSqList A,B,L;int e;InitList_Sq(A);InitList_Sq(B);InitList_Sq(L);printf("依次输入要往线性表A中输入的元素："); int i = 0;while(scanf("%d",&e)!=EOF){ListInsert_Sq(A,++i,e);}     printf("顺序表A中现有的数据为：");PrintList(A);printf("依次输入要往线性表B中输入的元素："); i = 0;while(scanf("%d",&e)!=EOF){ListInsert_Sq(B,++i,e);}      printf("顺序表B中现有的数据为：");PrintList(B);printf("合并之后的顺序表为：");Merge(A,B,L);PrintList(L);return 0;}

将两个顺序表合并为一个新的顺序表相关推荐

将两个有序顺序表合并为一个新的有序顺序表MergeList_Sq
将两个有序顺序表合并为一个新的有序顺序表,输出合并后的顺序表的所有数据元素: #include<stdio.h> #include<stdlib.h> #define LIST ...
将两个有序顺序表合并为一个新的有序顺序表
将两个有序顺序表合并为一个新的有序顺序表题目要求基本思想核心代码完整代码(C++) 题目要求将两个有序顺序表合并为一个新的有序顺序表,并由函数返回合并后的顺序表. 基本思想非常经典的题目, ...
链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
链表面试题3:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较,谁小谁就插入到新链表的最后. ...
C++ leetcode 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
一.C++ 代码 class Solution { public:ListNode* insert(ListNode *res, int val) {if (res->val == INT_MA ...
顺序表：将两个有序表合并成一个新的有序顺序表
题目:将两个有序表合并成为一个新的有序顺序表,并由函数返回结果顺序表. 算法思想:假设有AB两个顺序表,要使得合并后仍然有序,因此可以将AB中对应的数作比较,把较小的放入C中,比完之后将剩下的依次放入 ...
oracle横向合并两张表,SQL中将两个表合并成一个新表 SQL如何合并两个表并生成一个新表？...
sql把两个表合并成一个新表的语句应该怎么写SQL SERVER: select * into 表3 from ( select 字段列表1 from 表1 union all select 字段列表 ...
c语言将两个有序表合并为一个有序表,c语言实现两个有序链表的合并（代码示例）...
本篇文章通过代码示例介绍一下使用c语言合并两个有序链表的方法.有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助. 教程推荐:<c语言教程视频> c语言实现两个有序链表的合并 ...
将两个单链表合并为一个单链表
将两个单链表合并为一个单链表(C语言实现) 目的:掌握单链表的应用和算法设计内容:L1 =(x1, x2, -, xn ),L2 =(y1, y2, -, ym ),他们是两个线性表,采用带头结点的 ...
wps合并所有sheet页_WPS怎么把几个工作表合并到一个工作表 - 卡饭网
excel如何快速把多个工作表合并到一个excel表 excel如何快速把多个工作表合并到一个excel表有这么一种情况,就是我们有很多张excel,而且excel表里面的公式基本一样,我们就想快速 ...
如何将多个Excel表合并成一个Excel表
如何将多个Excel表合并成一个Excel表每天需要和Excel办公软件打交道俄小伙伴,他们的电脑桌面上总是布满密密麻麻的Excel表,这样看上去非常的凌乱,其实我们完全可以将其中类别相同的Exce ...

将两个顺序表合并为一个新的顺序表

将两个顺序表合并为一个新的顺序表相关推荐

最新文章

热门文章