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

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

Time Limit: 1000MS Memory Limit: 570KB

SubmitStatistic

Problem Description

一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。
注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。

Input

 第一行输入整数n，代表下面有n行输入；
之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数），之后输入len个整数，代表对应顺序表的每个元素。

Output

 输出有n行，为每个顺序表前m个元素与后（len-m）个元素交换后的结果

Example Input

210 3 1 2 3 4 5 6 7 8 9 105 3 10 30 20 50 80

Example Output

4 5 6 7 8 9 10 1 2 350 80 10 30 20

01#include<stdio.h>
02#include<malloc.h>
03#define maxsize 1000000
04struct node
05{
06    int *elem;
07    int lenth;
08    int listsize;
09}L;
10int InitList(node &L)
11{
12    L.elem=(int *)malloc(maxsize*sizeof(int));
13    if(!L.elem)return -1;
14    L.listsize=maxsize;
15    L.lenth=0;
16    return 0;
17}
18int CreatList (node &L,int n)
19{
20    int i;
21    for(i=0;i<n;i++)
22    {
23        scanf("%d",&L.elem[i]);
24    }
25    L.lenth=n;
26    return 0;
27}
28void move(node &L)
29{
30    int a;
31    int i;
32    a=L.elem[0];
33    for(i=0;i<L.lenth-1;i++)
34    {
35        L.elem[i]=L.elem[i+1];
36    }
37    L.elem[i]=a;
38}
39void Move(node &L,int m)
40{
41    while(m>0)
42    {
43        m--;
44        move(L);
45    }
46}
47void OutPut(node &L)
48{
49    int i;
50    for(i=0;i<L.lenth;i++)
51    {
52        if(i==L.lenth-1)printf("%d\n",L.elem[i]);
53        else printf("%d ",L.elem[i]);
54    }
55}
56 
57int main()
58{
59    int k;
60    int m,n;
61    scanf("%d",&k);
62    while(k>0)
63    {
64        k--;
65        InitList(L);
66        scanf("%d%d",&n,&m);
67        CreatList(L,n);
68        Move(L,m);
69        OutPut(L);
70    }
71    return 0;
72}