2025王道数据结构19页第二大题06

这道题可以借助两个“指示顺序表位置的指针进行比较”(实际上是下标),i指向表L1的最小的那个数,j指向表L2的最小的那个数,如果i指的数小于等于j指向的数,把L1的数放入L3,并且i指针后移;否则把L1的数放入L3,并且j指针后移。

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define InitSize 100//表的初始长度定义 
typedef struct{
	int *data;
	int MaxSize,length;
}SeqList;
//初始化动态顺序表 
void InitList(SeqList &L){
	L.data=(int*)malloc(sizeof(int)*InitSize);
	L.MaxSize=InitSize;
	L.length=0;
}
//创建动态态顺序表
void CreateList(SeqList &L) {
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < L.MaxSize)  
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", L.MaxSize - L.length);  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    }  
}
//初始化动态顺序表 
void TravelList(SeqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
void EndInsert(SeqList &L,int a){
	L.data[L.length]=a;//在顺序表最后一个数的后面存放a 
	L.length=L.length+1;//顺序表的长度加1 
}
//合并两个按顺序的顺序表
void MargeList(SeqList L1,SeqList L2,SeqList &L3){
	int pass1=0,pass2=0;//在顺序表1,2中经历的数的数量(一定要赋初值)
	for(int i=0,j=0;i<L1.length&&j<L2.length;){//i指向L1的最小数,j指向L2的最小数 
		if(L1.data[i]<=L2.data[j]){//i指向的数小于等于j,把数放到L3,i加1,pass1加1 
			EndInsert(L3,L1.data[i]);
			i++;
			pass1++;
		}
		else{//i指向数的大于j,把数放到L3,j加1,pass2加1 
			EndInsert(L3,L2.data[j]);
			j++;
			pass2++;
		}
	}
	if(pass1==L1.length){//如果在顺序表1中经历了全部的数字,那么需要把顺序表2剩下的数全部放入表3 
		for(int k=pass2;k<L2.length;k++){
			EndInsert(L3,L2.data[k]);
		}
	}
	else if(pass2==L2.length){//如果在顺序表2中经历了全部的数字,那么需要把顺序表1剩下的的数全部放入表3
		for(int k=pass1;k<L1.length;k++){
			EndInsert(L3,L1.data[k]);
		}
	}
}
//将两个有序的顺序表合并成 
int main(){
	SeqList L1,L2,L3;
	InitList(L1);
	InitList(L2);
	InitList(L3);
	printf("请(按照从小到大的顺序)创建第一个顺序表:\n");
	CreateList(L1);
	printf("请(按照从小到大的顺序)创建第二个顺序表:\n");
	CreateList(L2);
	printf("第一个顺序表创建的结果是:");
	TravelList(L1);
	printf("第二个顺序表创建的结果是:");
	TravelList(L2);
	MargeList(L1,L2,L3);
	printf("合并后的顺序表的结果是:");
	TravelList(L3);
	return 0;
}