数据结构之顺序表上基本运算的实现[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 */

}

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