數據結構之順序表上基本運算的實現[12]

　　順序表應用舉例

　　【例】 有一線性表的順序表示 (aa… an) 設計一算法將該線性表逆置成逆線性表(anan… a)要求用最少的輔助空間

　　解題思路可考慮將a與an交換a與an交換……ai與an i+交換其中≤i≤n/

　　逆線性表仍占用原順序表空間只用一個輔助空間

　　算法描述如下

　　void Reverse_SeqList (PSeqList SeqListPoint)

　　{ /*將線性表逆置入口參數指向順序表的指針返回值無*/

　　int i;

　　DataType x;

　　for (i=; i<= SeqListPoint > length /;i++)

　　{

　　x = SeqListPoint >data[i ]; /*完成元素ai與an i+交換*/

　　SeqListPoint >data[i ]= SeqListPoint >data[SeqListPoint >length – i ];

　　SeqListPoint >data[SeqListPoint >length – i ]=x;

　　} /* for */

　　}

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23641.html