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

注意：先將順序表元素調整為符合要求的內容后，再做輸出，輸出過程只能在一次循環中完成，不能分成兩個部分輸出。

#include<bits/stdc++.h>using namespace std;#define maxsize 1000010typedef struct node {int *elem;int length;int listsize; }List;void creat(List &L, int n)//建表 {L.elem = (int *)malloc(maxsize * sizeof(int));//L.elem = new int elem[maxsize];for(int i = 0; i < n; i++){scanf("%d", &L.elem[i]);}L.length = n;L.listsize = maxsize; } void move_list(List &L, int n, int m)//核心算法 {for(int i = 0; i < m; i++)//相當于把順序表擴充，把這個表的前m個元素移到表尾{L.elem[i + n] = L.elem[i];}L.length += m;//這里的意思是，這個鏈表相當于從m這個元素開始了，//新表自然就延長m。這個具體看遍歷函數好理解 } void display(List &L, int m)//遍歷順序表 {for(int i = m; i < L.length - 1; i++)//這里是從m開始printf("%d ", L.elem[i]);printf("%d\n", L.elem[L.length - 1]); } int main() {int t, n, m;List L;scanf("%d", &t);while(t--){scanf("%d %d", &n, &m);creat(L, n);move_list(L, n, m);display(L, m);}return 0; }

總結

以上是生活随笔為你收集整理的顺序表应用3：元素位置互换之移位算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。