用C++实现 线性表L逆置

在C++中，线性表（通常称为数组或动态数组）的逆置可以使用双指针法来完成。这里是一个基本的示例，假设我们有一个整型数组`L`，长度为`n`：

#include <iostream>

void reverseArray(int L[], int n) {
    int start = 0; // 起始指针
    int end = n - 1; // 结束指针

    // 当起始指针小于结束指针时继续交换
    while (start < end) {
        // 交换开始和结束位置的元素
        std::swap(L[start], L[end]);
        
        // 指针向中间移动
        start++;
        end--;
    }
}

// 示例用法
int main() {
    int L[] = {1, 2, 3, 4, 5};
    int n = sizeof(L) / sizeof(L[0]);

    std::cout << "Original array: ";
    for (int i : L) {
        std::cout << i << " ";
    }
    
    reverseArray(L, n);

    std::cout << "\nReversed array: ";
    for (int i : L) {
        std::cout << i << " ";
    }
    return 0;
}

这段代码首先定义了两个指针`start`和`end`，然后在一个循环中不断交换这两个指针所指向的元素，直到它们相遇。每次迭代过程中，`start`向前移动一位，`end`向后移动一位。