【例2.1】对于含有n个元素的顺序表L,设计一个算法 将其中所有元素逆置,并分析算法的时间复杂度和空间复杂 解:遍历L的前一半元素,对于每个元素 Ldata,将其 与后半部分的元素L.data|m-i-1交换即可。对应的算法如下: public void reverse(refsqlistClass d) int i: string tmp; for (i=0; i<L length/2; i++) i tmp=L datai; L data i=Ldata L.length-i-1i data L.length-i-1=tmp;【例2.1】 对于含有n个元素的顺序表L，设计一个算法 将其中所有元素逆置，并分析算法的时间复杂度和空间复杂 度。 解：遍历L的前一半元素，对于每个元素L.data[i]，将其 与后半部分的元素L.data[n-i-1]交换即可。对应的算法如下： public void Reverse(refSqListClassL) { int i; string tmp; for (i=0;i<L.length/2;i++) { tmp=L.data[i]; L.data[i]=L.data[L.length-i-1]; L.data[L.length-i-1]=tmp; } }