10.8合并顺序表

本文介绍了一个将两个已排序的顺序表合并成一个新排序顺序表的C语言实现。该算法适用于计算机科学中的数据结构课程,有助于理解顺序表的合并操作及排序原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//10.8 有顺序表A 和B, 其表中元素均按由小到大的顺序排列。
//编写一个算法将他们合并成一个顺序表C, 并且要求表中的元素也按由小到大的顺序排列
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef struct
{
	int data[MAXSIZE];                       //存储顺序表中的元素
	int len;                                 //顺序表的表长
}SeqList;                                    //顺序表类型

SeqList *Init_SeqList()                      //顺序表初始化
{
	SeqList *L;
	L = (SeqList *)malloc(sizeof(SeqList));
	L->len = 0;
	return L;                                //返回指向顺序表的指针L
}

void CreateList(SeqList **L)                 //生成顺序表
{
	int i, n;
	printf("Input length of List: ");
	scanf("%d", &n);
	printf("Input element of List:\n");
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &(*L)->data[i]);
	}
	(*L)->len = n;
}

void Merge(SeqList *A, SeqList *B, SeqList **C)
{                 //将两个升序的顺序表A和B合并为一个升序的顺序表C
	int i = 1, j = 1, k = 1;
	if (A->len + B->len > MAXSIZE)
	{
		printf("Error!\n");
		exit(1);
	}
	
	*C = (SeqList *)malloc(sizeof(SeqList));
	while (i <= A->len && j <= B->len)
	{
		if (A->data[i] < B->data[j])
		{
			(*C)->data[k++] = A->data[i++];
		}
		else
		{
			(*C)->data[k++] = B->data[j++];
		}
	}

	while (i <= A->len)             //当表A未复制完
	{
		(*C)->data[k++] = A->data[i];
	}
	while (j <= B->data[j])         //当表B未复制完
	{
		(*C)->data[k++] = B->data[j++];
	}
	(*C)->len = k - 1;              //存储表长
}

void print(SeqList *L)              //输出顺序表
{
	int i;
	for (i = 1; i <= L->len; i++)
	{
		printf("%4d", L->data[i]);
	}
	printf("\n");
}

int main()
{
	SeqList *A, *B, *C;
	A = Init_SeqList();               //顺序表A初始化
	printf("Creat List A: ");
	CreateList(&A);                   //生成顺序表A
	printf("Output list A:\n");
	print(A);                         //输出顺序表A

	B = Init_SeqList();               //顺序表B初始化
	printf("Creat List B:\n");
	CreateList(&B);                   //生成顺序表B
	printf("Output list B:\n");
	print(B);                         //输出顺序表B

	C = Init_SeqList();               //顺序表C初始化
	printf("Merge list A and B:\n");
	Merge(A, B, &C);                  //将两个升序表A和B合并为一个升序表C
	printf("Output list C:\n");
	print(C);                         //输出合并后的顺序表C

	return 0;
}

以下是ArcGIS 10.8中常见术语的中英文对照表: | 中文术语 | 英文术语 | | -------- | -------- | | 地理信息系统 | Geographic Information System (GIS) | | 数据 | Data | | 地图 | Map | | 图层 | Layer | | 属性表 | Attribute Table | | 空间数据 | Spatial Data | | 矢量数据 | Vector Data | | 栅格数据 | Raster Data | | 空间参考 | Spatial Reference | | 投影 | Projection | | 坐标系 | Coordinate System | | 地理坐标系 | Geographic Coordinate System | | 投影坐标系 | Projected Coordinate System | | 地图单元 | Map Unit | | 比例尺 | Scale | | 地图范围 | Extent | | 空间查询 | Spatial Query | | 属性查询 | Attribute Query | | 空间分析 | Spatial Analysis | | 编辑 | Editing | | 数据管理 | Data Management | | 模型构建 | Model Building | | 地理处理 | Geoprocessing | | 地图制图 | Cartography | | 地理可视化 | Geovisualization | | 地图布局 | Map Layout | | 符号化 | Symbolization | | 标注 | Annotation | | 图例 | Legend | | 比例尺条 | Scale Bar | | 比例尺尺度线 | Scale Line | | 图幅 | Map Frame | | 图上绘图 | Map Sketching | | 地图导出 | Map Export | | 多媒体 | Multimedia | | 地图动画 | Map Animation | | 地图打印 | Map Printing | | 地图发布 | Map Publishing | | Web GIS | Web GIS | | ArcGIS Server | ArcGIS Server | | ArcGIS Online | ArcGIS Online | | ArcGIS Pro | ArcGIS Pro | | ArcMap | ArcMap | | ArcCatalog | ArcCatalog | | ArcToolbox | ArcToolbox |
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值