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

思路:先把后面的数放入辅助顺序表,再把前面的数放入辅助顺序表里面

时间复杂度O(n)(两次循环),空间复杂度O(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 EndInsert(SeqList &L,int e){
	L.data[L.length++]=e;
}
SeqList Cycle_left(SeqList &L,int p){
	SeqList L1;
	InitList(L1);//建立一个辅助顺序表 
	for(int i=p;i<L.length;i++){
		EndInsert(L1,L.data[i]);
	}//先把后面的(长度-p个)数放到辅助顺序表里面 
	for(int i=0;i<p;i++){
		EndInsert(L1,L.data[i]);
	}//再把前面的p个数放到辅助顺序表里面 
	TravelList(L1);
	L=L1;
	return L;
}
int main(){
	SeqList L;
	InitList(L);
	printf("请按照从小到大的顺序输入。\n");
	CreateList(L);
	printf("动态顺序表遍历的结果是:");
	TravelList(L);
	int p;
	printf("请输入循环左移的次数[1,%d]:",L.length-1);
	scanf("%d",&p);
	L=Cycle_left(L,p);
	printf("动态顺序表循环左移%d位的结果是:",p);
	TravelList(L);
	return 0;
}