数据结构-两个顺序表合并

数据结构-两个顺序表合并

#include <stdio.h>
#define MaxSize 100
typedef struct {
	int data[MaxSize];
	int length;		
}SeqList;

/**
 * 初始化顺序表
 * @param L 顺序表L
 */
void Init_SeqList(SeqList& L) {
	L.length = 0;
}

/**
 * 创建顺序表，输入数据存入线性表的数组空间中
 * @param L 代表顺序表，使用引用类型
 * @param n 需要插入的元素个数
 */
int Create_SeqList(SeqList& L, int n) {
	if (n > MaxSize)
	{
		return 0;
	}
	for (int i = 0; i < n; ++i)
		scanf_s("%d", &L.data[i]);
	L.length = n;
	return 1;
}

/**
 * 输出顺序表
 * @param L 顺序表
 */
void Print_SeqList(SeqList L) {
	for (int i = 0; i < L.length; i++)
		printf("%d ", L.data[i]);
	printf("\n");
}


/**
 * 在第location个位置插入元素elem
 * @param L        顺序表
 * @param location 插入的位置
 * @param elem     插入的元素
 */	
int Insert_SeqList(SeqList &L, int location, int elem) {
	if (location<1 || location>L.length+1 || L.length>=MaxSize)
	{
		return 0;
	}
	for (int i = L.length; i >= location; --i)
	{
		L.data[i] = L.data[i-1];
	}
	L.data[location - 1] = elem;
	L.length++;
	return 1;
}

/**
 * 合并两个顺序表，组成新的顺序表
 * @param La       待合并顺序表
 * @param Lb       待合并顺序表
 * @param Lc       合并后的顺序表
 */
void MergeList(SeqList La, SeqList Lb, SeqList &Lc) {
	Init_SeqList(Lc);
	int i,j,k;
	i = j = 0;
	k = 1;
	while((i<La.length) && (j<Lb.length)) {
		if (La.data[i] < Lb.data[j])
		{
			Insert_SeqList(Lc, k++, La.data[i++]);
		}
		else {
			Insert_SeqList(Lc, k++, Lb.data[j++]);
		}
	}
	while(i<La.length) {
		Insert_SeqList(Lc, k++, La.data[i++]);
	}
	while(j<Lb.length) {
		Insert_SeqList(Lc, k++, Lb.data[j++]);
	}
}

int main()
{
   SeqList La, Lb, Lc;

   int an,bn;
   scanf_s("%d", &an);
   Create_SeqList(La, an);
   Print_SeqList(La);
   scanf_s("%d", &bn);
   Create_SeqList(Lb, bn);
   Print_SeqList(Lb);

   MergeList(La, Lb, Lc);
   Print_SeqList(Lc);
  
   return 0;
}

创作不易，喜欢的话加个关注点个赞，谢谢谢谢谢谢！