元素位置互换之移位算法

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
2
10 3 1 2 3 4 5 6 7 8 9 10
5 3 10 30 20 50 80
Example Output
4 5 6 7 8 9 10 1 2 3
50 80 10 30 20
Hint
注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能在一次循环中完成，不能分成两个部分输出。

#include<iostream>
using namespace std;
//建立线性表的结构
typedef struct LNode{
    int number;
    struct LNode *next;
}LNode,*LinkList;
//依次存储放入元素
void CreateLink(LinkList &L,int len){
    L = new LNode;
    LinkList p = L;
    p->next = NULL;
    while(len--){
        LinkList s = new LNode;
        cin>>s->number;
        s->next = p->next;
        p->next = s;
        p = s;
    }
}
//输出
void OutPut(LinkList &L,int m){
    int k = -1;
    LinkList p = L->next,q = L,s = L->next;
    while(p){
        k++;
        if(k==m)
            break;
        p = p->next;
        q = q->next;
    }
    while(s->next){
        s = s->next;
    }
    s->next=L->next; 
    L->next = p;
    q->next = NULL;
    L = L->next;
    while(L){
        cout<<L->number<<" ";
        L = L->next;
    }
}
int main(){
    int n;
    cin>>n;
    while(n--){
        LinkList L;
        int len,m;
        cin>>len>>m;
        CreateLink(L,len);
        OutPut(L,m);
        cout<<endl;
    }
    return 0;
}