天天看点

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=;
    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 ;
}
           

继续阅读