将顺序表的所有元素逆置,空间复杂度O(1)

来源:互联网 发布:java replace 编辑:程序博客网 时间:2024/05/16 06:08
//算法思想:扫描顺序表L的前半部分元素,对于元素L.data[i](0<=i<L.length/2),将其余后半部分对应元素L.data[L.length-i-1]进行交换
void Reverse (sqlist &L){
    Elemtype temp;
    for(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;
    }
}
1 0
原创粉丝点击