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

直接借助另一个顺序表L1先放第二个小顺序表,然后放第一个小顺序表,再把L1赋值给L即可,传参数的时候可以不需要n因为知道m的值的话就可以知道n的值。

#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 Length(SeqList L){
	printf("%d\n",L.length);
}
//在顺序表末尾加数 
void EndInsert(SeqList &L,int a){
	L.data[L.length]=a;//在顺序表最后一个数的后面存放a 
	L.length=L.length+1;//顺序表的长度加1 
}
//将后面的顺序表放到前面的顺序表前面(其实是存储在一个顺序表里面)
void Function(SeqList &L,int m){
	SeqList L1;
	InitList(L1);//借助另一个顺序表 
	for(int i=m;i<L.length;i++){
		EndInsert(L1,L.data[i]);
	}//先把前面m个数放入L1 
	for(int i=0;i<m;i++){
		EndInsert(L1,L.data[i]);
	}//再把后面n个数放入L1 
	L=L1;//L1赋值给L 
} 
int main(){
	SeqList L;
	InitList(L);
	CreateList(L);
	printf("动态顺序表遍历的结果是:");
	TravelList(L);
	printf("当前的表长是:%d\n",L.length);
	printf("请输入m(代表前m个数):");
	int m;//前m个数 
	while(m<1||m>L.length-1)//保证两个顺序表有数(至少一个)
	{
		printf("请输入介于1-%d之间的数",(L.length-1));
		scanf("%d",&m);
	}
	int n=L.length-m;//后n个数 
	printf("第一个顺序表的表长是:%d\n",m);
	printf("第二个顺序表的表长是:%d\n",n);
	Function(L,m);//其实不需要传入n(考试核心把函数写出来就好)
	printf("交换两个顺序表的顺序后动态顺序表遍历的结果是:");
	TravelList(L);
	return 0;
}