Question

设有一个用向量表示的线性表A(1:n)，要求写一个将此线性表逆置的算法

设有一个用向量表示的线性表A(1:n)，要求写一个将此线性表逆置的算法（只允许在原有线性表的存储空间外再增加一个附加的工作单元）

Answer 1

参考别人的
要将该表逆置，可以将表中的开始结点与终端结点互换，第二个结点与倒数第二个结点互换，如此反复，就可将整个表逆置了。算法如下：
// 表结构定义同上
void ReverseList( Seqlist *L)
{
Datatype t ; //设置临时空间用于存放data
int i;
for ( i=0 ; i < L->length/2 ; i++)
{ t = L->data[i];//交换数据
L -> data[ i ] = L -> data[ L -> length - 1 - i ] ;
L -> data[ L -> length - 1 - i ] = t ;
}
}