数据结构——线性表（SWUSTOJ 941：有序顺序表的合并操作的实现）

最新推荐文章于 2023-03-30 21:59:47 发布

原创

最新推荐文章于 2023-03-30 21:59:47 发布 · 2.8k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #西南科技大学 SWUST 题解 OJ 数据结构

这篇博客探讨了如何将两个非递减的有序顺序线性表合并为一个新的非递减顺序表。通过SWUSTOJ 941题目的实例，详细介绍了输入输出格式，并提供了样例输入和输出，以及实现该操作的源代码。

941：有序顺序表的合并操作的实现

题目描述

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入

2
1 3
3
2 3 6

样例输出

1 2 3 3 6

源代码

#include<stdio.h>
#include<stdlib.h>
#define Max 100
typedef struct
{
   
   
	int data[Max];
	int length;
}Sqlist;

void InitList(Sqlist *&L) //初始化顺序表 
{
   
   
	L = (Sqlist *)malloc(sizeof(Sqlist));
	L->length = 0;
}

void CreatList(Sqlist *&L)	//创建顺序表 
{
   
   
	int i,e,n;
	scanf("%d", &n);
	for(i=0;i<n;i++){
   
   
		scanf("%d",&e);
		L->data[i] = e;
		L->length++;
	}
}

void mergeList(Sqlist *&L1,Sqlist *&L2,Sqlist *&