順序表逆置 實現前m與後len m的互換

乙個長度為len(1<=len<=1000000)的順序表，資料元素的型別為整型，將該錶分成兩半，前一半有m個元素，後一半有len-m個元素（1<=m<=len)，設計乙個時間複雜度為o(n)、空間複雜度為o(1)的演算法，改變原來的順序表，把順序表中原來在前的m個元素放到表的後段，後len-m個元素放到表的前段。

注意：交換操作會有多次，每次交換都是在上次交換完成後的順序表中進行。

input

第一行輸入整數len(1<=len<=1000000)，表示順序表元素的總數；

第二行輸入len個整數，作為表裡依次存放的資料元素；

第三行輸入整數t(1<=t<=30)，表示之後要完成t次交換，每次均是在上次交換完成後的順序表基礎上實現新的交換；

之後t行，每行輸入乙個整數m(1<=m<=len)，代表本次交換要以上次交換完成後的順序表為基礎，實現前m個元素與後len-m個元素的交換；

output

輸出一共t行，每行依次輸出本次交換完成後順序表裡所有元素。

example input

10

1 2 3 4 5 6 7 8 9 -132
35

3 4 5 6 7 8 9 -1 1 2

6 7 8 9 -1 1 2 3 4 5
1 2 3 4 5 6 7 8 9 -1

#include #include #define maxlist 1000005

typedef int elemtype;
typedef struct
sqlist;
int initlist(sqlist * l)
void create(sqlist * l,int n)
l->length = n;
}void change(sqlist * l,int l,int r,int mid)
}void display(sqlist * l)
printf("%d\n",l->elem[i]);
}int main()
return 0;
}

2 20 實現順序表的就地逆置

關於結構體指標的問題，在這裡做了幾個測試 就結構體sqlist來說明，l是型別為sqlist的結構體變數，這邊測試了幾個函式，引用l時，引數為它本身或者為指向它的指標均可 但是在建立順序表時，只能用 l，指標形式。include include typedef int elemtype typede...

陣列與鍊錶等順序表逆置

一 陣列的逆置 1 演算法 indclude define n 8 main int i,j,t for i 0,j n 1 inext 1 y next r 2 r y 3 y t 4 return r 返回逆置後的鍊錶 功能 初始化鍊錶 輸入 無 輸出 無 返回值 無 void init lin...

DS之順序表實現輸入資料逆置

實現輸入資料逆置和順序表實現排序是兩個極其相似的過程，因此使用的順序表的基本操作也是一樣的 0基本操作前的準備，1初始化順序表，6向順序表插入資料元素。要想實現輸入資料元素的逆置還需要乙個逆置函式，逆置函式在c c 語言中早已接觸過，因此不陌生，記得在做大量的c 的程式 補充的大題就寫過不下數十遍，...