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

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）个元素交换后的结果

Sample

Input

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

Output

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

Hint

注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能在一次循环中完成，不能分成两个部分输出。

 1 #include<iostream>
 2 #include<stdio.h>
 3 #define MaxSize 100001
 4  
 5 typedef int element;
 6 typedef struct List{
 7     int data[MaxSize];
 8     int size;
 9 }list;
10  
11 void init(list &L,int b){
12     int i;
13     for(i = 0 ; i < b;i++){
14         L.data[i] = 0;
15     }
16     L.size = b;
17 }
18  
19 void input(list &L){
20     int i,c;
21     for(i = 0 ; i < L.size;i++){
22         scanf("%d",&c);
23         L.data[i] = c;
24     }
25 }
26  
27 void handle(list &L,int c){
28     int temp;
29     int i,j;
30     for(i = 0 ; i < c ; i++){
31         temp = L.data[0];
32         for(j = 0 ; j < L.size - 1; j++){
33             L.data[j] = L.data[j + 1];
34         }
35         L.data[L.size - 1] = temp;
36     }
37 }
38  
39 void output(list &L){
40     int i;
41     for(i = 0 ; i < L.size - 1; i++){
42         printf("%d ",L.data[i]);
43     }
44     printf("%d\n",L.data[i]);
45 }
46  
47 int main(){
48     int a,b,c;
49     list L;
50     scanf("%d",&a);
51     while(a--){
52         scanf("%d",&b);
53         scanf("%d",&c);
54         init(L,b);
55         input(L);
56         handle(L,c);
57         output(L);
58     }
59     return 0;
60 }

原文地址：https://www.cnblogs.com/xiaolitongxueyaoshangjin/p/12584044.html