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

来源:互联网 发布:h3c 端口带宽利用率 编辑:程序博客网 时间:2024/06/03 10:06
#include<iostream>#include<algorithm>using namespace std;const int maxn=10010;typedef struct{    int *emue;    int lengh;}lis;void initlist(lis *L){    L->emue=new int [maxn];    L->lengh=0;}void creat(lis &L, int k){    L.lengh=k;    for(int i=0;i<L.lengh;i++)    {        cin>>L.emue[i];    }}void del(lis &L, int k){    for(int i=k;i<L.lengh-1;i++)        L.emue[i]=L.emue[i+1];    L.lengh--;}void loclist(lis &L){    for(int i=0;i<L.lengh-1;i++)        for(int j=i+1;j<L.lengh;j++)        {            if(L.emue[i]==L.emue[j])            {                del(L, j);                j--;            }        }}void mov(lis &L, int n, int m){    for(int i=0;i<m;i++)        L.emue[i+n]=L.emue[i];}int main(){    lis L;    int n, a, b;    cin>>n;    while(n--)    {        cin>>a>>b;        initlist(&L);                                   ///���顺�表        creat(L, a);                                    ///�顺�表��        mov(L, a, b);        for(int i=b;i<L.lengh+b-1;i++)            cout<<L.emue[i]<<" ";        cout<<L.emue[L.lengh+b-1]<<endl;    }    return 0;}

0 0