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

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

Time Limit: 10MS Memory Limit: 570KB

SubmitStatistic

Problem Description

一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为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 listsize;
08    int len;
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.len=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.len=n;
26    return 0;
27}
28int move(node &L,int a,int b)
29{
30    int i,j;
31    int t;
32    for(i=a-1,j=b-1;i<=j;i++,j--)
33    {
34        t=L.elem[i];
35        L.elem[i]=L.elem[j];
36        L.elem[j]=t;
37    }
38    return 0;
39}
40 
41int Move(node &L,int n)
42{
43    move(L,1,L.len);
44    move(L,1,L.len-n);
45    move(L,L.len-n+1,L.len);
46    return 0;
47}
48void OutPut(node L)
49{
50    int i;
51    for(i=0;i<L.len;i++)
52    {
53        if(i==L.len-1)printf("%d\n",L.elem[i]);
54        else printf("%d ",L.elem[i]);
55    }
56}
57int main()
58{
59    int k,n,m;
60    scanf("%d",&k);
61    while(k>0)
62    {
63        k--;
64        scanf("%d%d",&n,&m);
65        InitList(L);
66        CreatList(L,n);
67        Move(L,m);
68        OutPut(L);
69    }
70    return 0;
71}