顺序表应用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=;
l.listsize=MAX;
for(int i=;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)+)/;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,,n-);
Newlist(newlist,,n-m-);
Newlist(newlist,n-m,n-);
for(i=;i<newlist.listlen;i++)
{
if(i!=newlist.listlen-)
cout<<newlist.elem[i]<<" ";
else cout<<newlist.elem[i]<<endl;
}
}
return ;
}