这是在做数据结构考研题目时遇到的题 。
题目如下：
/*
题目：编写算法，将两个非递减有序顺序表A和B合成一个新的非递减有序顺序表C 。

文章插图
已知顺序表A和B的元素个数分别为m,n 。其中顺序表采用动态分配内存空间，其定义如下：
{
*elem; //存储空间基址
int ; //当前长度

文章插图
【两个有序顺序表合并】int ; //当前分配的存储容量
};
*/

文章插图
#include#include "stdlib.h"#include typedef int ElemType;//定义ElemType为int类型#define LIST_INIT_SIZE 100#define error 0#define ok 1typedef struct{ElemType *elem; //存储空间基址int length; //当前长度int listsize; //当前分配的存储容量}Sqlist;int InitList_sq(Sqlist &A){A.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!A.elem)return error;A.length = 0;A.listsize = LIST_INIT_SIZE;return ok;}int load_sq(Sqlist &L){int i;if (L.length == 0)printf("The List is empty!");else{for (i = 0; i < L.length; i++)printf("%d ",L.elem[i]);}printf("\n");return ok;}void merge( Sqlist A,Sqlist B, Sqlist &C){int i = 0, j = 0, k = 0;// A B C三个数组指针 i,j,k;while (i < A.length&&j < B.length)//循环退出的条件{if (A.elem[i]B.elem[j]){C.elem[k] = B.elem[j];j++;k++;}}while (i重新补了一下代码！！2021年1月13日 15:22:59

• 纪晓岚的恋童癖：最爱13岁进门的两个妾
• 关羽的三个儿子：两个大将军，一个弃婴
• 趣闻：被一句玩笑话毁掉的两个国家
• 历史上刘邦后宫中的两个女人谁是赢家
• 在Windows系统删除苹果全家桶软件的顺序
• 分享两个实用的PPT素材库
• 揭秘：朱元璋建立明朝后诛杀功臣的顺序有何玄机？
• 虎父犬子的赵云和他的两个儿子
• 宋江唯一的英明：若不招安梁山活不过两个月！
• 宠妃与皇后争宠大臣说出两个字吓得宠妃半死