顺序表应用3：元素位置互换之移位算法

#include <stdio.h>

#include <stdlib.h>

typedef struct

{
int *elem;
int length;
int listsize;

}sql;

void creat(sql &L,int n,int g)

{
int i;
L.length=n+g;                            //长度
L.elem=(int *)malloc((n+g)*sizeof(int));   //开辟空间
for(i=0;i<n;i++)
{
scanf("%d",&L.elem[i]);
}

}

void change(sql &L,int n,int g)

{
int i;
for(i=0;i<g;i++)
{
L.elem[n+i]=L.elem[i];
}

}

void display(sql &L,int n,int g)

{
int i;
for(i=g;i<n+g;i++)
{
if(i==n+g-1)
{

        printf("%d\n",L.elem[i]);
}
else
{

    printf("%d ",L.elem[i]);
}

}

}

int main()

{
sql L;
int m,n,i,j,g;
scanf("%d",&m);
for(j=0;j<m;j++)
{
scanf("%d",&n);
scanf("%d",&g);
creat(L,n,g);
change(L,n,g);

        display(L,n,g);
 
}
 return 0;

}