3327顺序表应用4：元素位置互换之逆置算法

顺序表应用4：元素位置互换之逆置算法

#include<iostream>
#include<cstdlib>
#define MAX 101
#define OVERFLOW -1
using namespace std;
typedef struct
{
    int *elem;
    int listlen;
    int listsize;
}list;
void Creatlist (list &l,int n)
{
    l.elem=new int [MAX];
    if(!l.elem)
        exit(OVERFLOW);
    l.listlen=0;
    l.listsize=MAX;
    for(int i=0;i<n;i++)
    {
        cin>>l.elem[i];
        l.listlen++;
    }
}
void Newlist(list &l,int a,int b)//调用三次交换函数，实现数组互换
{
    int i,q,p,j;
    for(i=a ;i<((a+b)+1)/2;i++)
    //（（a+b)+1)中+1不能少（反例a=0,b=1）
    {
                    j=l.elem[i];
                    l.elem[i]=l.elem[b-i+a];
                    l.elem[b-i+a]=j;
    }
}
int main()
{
    int n,t,i,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
    list newlist;
    Creatlist(newlist ,n);
    Newlist(newlist,0,n-1);
    Newlist(newlist,0,n-m-1);
    Newlist(newlist,n-m,n-1);
    for(i=0;i<newlist.listlen;i++)
    {
        if(i!=newlist.listlen-1)
            cout<<newlist.elem[i]<<" ";
        else cout<<newlist.elem[i]<<endl;
    }
    }
    return 0;
}