第二章 线性表 a和b为{a,b}在线性表中使a和b互换形成{b,a}

#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]);
    }
}