设计一个高效算法,将顺序表中所有元素逆置,要求算法的空间复杂度为O(1).
void reverse(SeqList &L)
{
Elemtype temp;
for (int i=0;i<L.length/2;i++)
{
temp = L.data[i];
L.data[i] = L.data[L.length-i-1];
L.data[L.length-i-1] = temp;
}
}
void reverse(SeqList &L)
{
Elemtype temp;
for (int i=0;i<L.length/2;i++)
{
temp = L.data[i];
L.data[i] = L.data[L.length-i-1];
L.data[L.length-i-1] = temp;
}
}