這道題和順序表應用4-2：元素位置互換之逆置算法(數據改進）的算法沒差什么。

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）個元素交換后的結果
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[maxsize];L.Listsize = maxsize;for(int i = 0; i < n; i++){scanf("%d", &L.elem[i]);}L.length = n; }/*mid用來判斷跳出循環簡單的說指的是要處理的長度的一半如果還不理解的話自己舉一個12345的例子練一下,就理解了*/ void Remove(List &L, int start, int ends, int mid) {for(int i = 0; i < mid; i++){int t = L.elem[start];L.elem[start++] = L.elem[ends];L.elem[ends--] = t;} }void display(List &L) {for(int i = 0; i < L.length - 1; i++){printf("%d ", L.elem[i]);}printf("%d\n", L.elem[L.length - 1]); }int main() {List L;int t, n, m;scanf("%d", &t);while(t--){scanf("%d %d", &n, &m);creat(L, n);Remove(L, 0, n - 1, n / 2);Remove(L, 0, n - m - 1, (n - m) / 2);Remove(L, n - m, n - 1, m / 2);display(L);}return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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