1,设计一个最简单的算法,要求将顺序表逆序,规定空间复杂度为O(1).
代码片段加注释如下
void Reverse(Sqlist &L)
{
element temp; //交换变量
for(i=0,i<L;length/2;i++)
{
temp=L.data[i]; //开始逆序就完事了奥
L.data[i]=L.data[L.length-i-1];//数组下标为i,长度为i+1,如长度为10,则下标为9
L.data[L.length-i-1]=temp;//交换完毕
}
}