顺序表的增删查，有序合并

#include <stdio.h>
#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];//预先开辟数组
	int last;
} sequenlist;

sequenlist CreatSequenlist(int n) {//构造顺序表
	sequenlist list;
	printf("请输入%d个数，以空格间隔:", n);
	for (int i = 0 ; i < n ; i ++) {
		scanf("%d", &list.data[i]);
	}
	list.last = n - 1;
	return list;
}

void PrintSequenlist(sequenlist list) {//打印顺序表
	for (int i = 0 ; i <= list.last ; i ++) {
		printf("%d ", list.data[i]);
	}
	printf("\n");
}

void Insert(sequenlist *L, int x) {
	int index = 0;
	if (x >= (*L).data[(*L).last]) {//插入整数为该顺序表中最大值
		(*L).last ++;
		(*L).data[(*L).last] = x;
	} else {
		while ((*L).data[index] < x) {//该整数插入在顺序表非最后位置
			index++;
		}
		for (int i = (*L).last ; i >= index ; i --) {
			(*L).data[i + 1] = (*L).data[i];
		}
		(*L).last ++;
		(*L).data[index] = x;
	}
}

int Search(sequenlist list, int x) {//查找x的下标
	int result = -1;
	for (int i = 0 ; i <= list.last ; i ++) {
		if (x == list.data[i]) {
			result = i;
		}
	}
	return result;
}

void Delete(sequenlist *L, int x) {//删除与X相等的所有元素
	for (int i = 0 ; i < (*L).last ; i ++) {
		if ((*L).data[i] == x) {
			for (int t = i ; t < (*L).last ; t ++) {
				(*L).data[t] = (*L).data[t + 1];
			}
			(*L).last --;
		}
	}
}

sequenlist Combine(sequenlist *L1, sequenlist *L2) {//合并L1,L2两个递增顺序表，成为另一个递减顺序表
	sequenlist L3;
	int p1 = (*L1).last;
	int p2 = (*L2).last;
	int p3 = 0;
	while (p1 != -1 || p2 != -1) {
		if (p1 != -1 && p2 != -1) {
			if ((*L1).data[p1] > (*L2).data[p2]) {
				L3.data[p3] = (*L1).data[p1];
				p1 --;
				p3 ++;
			} else {
				L3.data[p3] = (*L2).data[p2];
				p2 --;
				p3 ++;
			}
		} else {
			if (p1 == -1) {
				while (p2 != -1) {
					L3.data[p3] = (*L2).data[p2];
					p2 --;
					p3 ++;
				}
			} else {
				while (p1 != -1) {
					L3.data[p3] = (*L1).data[p1];
					p1 --;
					p3 ++;
				}
			}
		}
	}
	L3.last = p3 - 1;
	return L3;
}

int main() {//测试为子函数Combine的测试
	int n;
	int x;
	printf("第一个顺序表中元素个数为：");
	scanf("%d", &n);
	sequenlist list1 = CreatSequenlist(n);
	PrintSequenlist(list1);

	printf("第二个顺序表中元素个数为：");
	scanf("%d", &n);
	sequenlist list2 = CreatSequenlist(n);
	PrintSequenlist(list2);

	sequenlist *l1 = &list1;
	sequenlist *l2 = &list2;
	sequenlist list3 = Combine(l1, l2);
	PrintSequenlist(list3);
	return 0;
}