#include <stdio.h>
using namespace std;
#define Max 50
/*
这道题是针对a和b在线性表s中
要求把a和b的位置交换
利用三次逆转
分别为整体逆转一次
a和b逆转各一次,这里的 a和b逆转与整体逆转是可以位置调换的 先a和b逆转也行
但是整体逆转不能加到a和b逆转中间
这道题在逻辑和实现方面都是有些许难度的
其中x和y为a和b线性表的左起始下标和右结束下标
*/
struct SqlList{
int data[Max]={1,2,3,4,5,6,7,8,9};
//最后结果应该是5,6,7,8,9,1,2,3,4
int length=9;
};
void reverse(SqlList &s,int x,int y,int n){
if(x>=y||y>=n){
return;
}
int temp;
int mid=(x+y)/2;//去中间下标
for(int i=0;i<=mid-x;i++){//这里的必须是n/2否则就又相当于逆转了一遍
temp=s.data[i+x];
s.data[i+x]=s.data[y-i];
s.data[y-i]=temp;
}
}
int main(){
SqlList s;
printf("当前的线性表为:\n");
for(int k=0;k<s.length;k++){
printf("%d ",s.data[k]);
}
printf("\n");
//精妙之处在于指定a和b的长度分别为多少
//进行整体的逆转
//再分别对a和b进行逆转这样就实现了对a和b在线性表中的交换
printf("整体逆转之后为:\n");
reverse(s,0,s.length-1,s.length);
for(int k=0;k<s.length;k++){
printf("%d ",s.data[k]);
}
printf("\n");
//再对a和b进行分别的逆转 传参数是我们只需要指明a的长度即可
printf("对a和b逆转:\n");
reverse(s,0,5,s.length);
reverse(s,6,s.length-1,s.length);
for(int k=0;k<s.length;k++){
printf("%d ",s.data[k]);
}
}