题目描述已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。(测试数据为整型)输入输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m,表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。
输出输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。
样例输入复制2
1 3
3
2 3 6
样例输出复制1 2 3 3 6
代码 C语言实现
#include<stdio.h>
#include<stdlib.h>
typedef struct splist
{
int data[100];
int length;
}Splist;
void Creat(Splist *&L,int a[],int n)
{
L=(Splist *)malloc(sizeof(Splist));
for (int i=0;i<n;i++)
{
L->data[i]=a[i];
}
L->length=n;
}
void Input(int a[],int num)
{
for (int i=0;i<num;i++)
{
scanf ("%d",&a[i]);
}
}
void Add(Splist *A,Splist *B,Splist *&H)
{
H=(Splist *)malloc(siz
941: 有序顺序表的合并操作的实现
最新推荐文章于 2023-03-25 22:31:52 发布