顺序表的合并

最新推荐文章于 2022-12-11 14:02:05 发布

丶拾慌

最新推荐文章于 2022-12-11 14:02:05 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：结构存储合并

本文链接：https://blog.youkuaiyun.com/zhu_xiao_yuan/article/details/50443414

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了排序算法和数据结构的应用，包括常见的排序算法如冒泡排序、选择排序、插入排序、快速排序和归并排序，以及数据结构如数组、链表、栈、队列、二叉树等的基本概念和实现方式。通过实际案例，展示了这些算法和结构在解决实际问题时的高效性和实用性。

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

<span style="font-family: Arial, Helvetica, sans-serif;"></pre><pre name="code" class="cpp">#include<stdio.h></span>

#include<stdlib.h> 
#define MAXSIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
struct SqList{
	ElemType *elem;
	int length;	
	int maxsize;
};

Status InitList(SqList &L){
	L.elem = (ElemType *)malloc(sizeof(ElemType) * 20);
	if(!L.elem){
		exit(1);
	}
	L.length = 0;
	L.maxsize = 20;
	return OK;
}
Status CreatList(SqList &L, int n){
	if(n >= (L.maxsize - L.length)){
		L.elem = (ElemType *) realloc(L.elem, sizeof(ElemType) * n);
		if(!L.elem){
			exit(1);
		}
		L.maxsize = L.maxsize + n;
	}
	
	for(int i = 0; i<n; i++){
		printf("请输入第%d个:\n", i+1);
		scanf("%d", &L.elem[i]);
		L.length = n;
	}
	
}
void printList(SqList &L){
	printf("所有元素输出为：\n");
	for(int i = 0; i < L.length; i++){
		printf("%d ", L.elem[i]); 
	}
	printf("\n");
}

void mergeList(SqList &La, SqList &Lb){
	int la_len, i, j, k;
	la_len = La.length - 1;
	k = La.length;
	for(i = 0; i<Lb.length; i++){
		for(j = 0; Lb.elem[i] > La.elem[j] && j < la_len; j++);
		if(Lb.elem[i] < La.elem[j]){
			if(La.length >= La.maxsize){
				La.elem = (ElemType *) realloc(La.elem, sizeof(ElemType) * MAXSIZE);
				if(!La.elem){
					exit(1);					
				}
				La.maxsize = La.maxsize + MAXSIZE;
			}
			La.elem[k] = Lb.elem[i];
			La.length++;
			k++;
		}
		
	}
}
int main(){
	struct SqList La;
	struct SqList Lb;
	int n;
	InitList(La);
	InitList(Lb);
	printf("请输入La元素的个数："); 
	scanf("%d", &n);
	CreatList(La, n);
	printList(La);
	printf("请输入Lb元素的个数："); 
	scanf("%d", &n);
	CreatList(Lb, n);
	printList(Lb);
	mergeList(La, Lb);
	printList(La);
	return 0;
}