用c++编写一个顺序表的逆置函数

在C++中，你可以创建一个顺序表（如数组或动态数组），然后编写一个函数来逆序它。这里是一个简单的示例，使用数组作为顺序表：

#include <iostream>

// 定义一个元素类型和大小的模板顺序表
template <typename T, size_t N>
class SequentialList {
public:
    T data[N];

    // 逆置顺序表的函数
    void reverse() {
        for (size_t i = 0; i < N / 2; ++i) {
            std::swap(data[i], data[N - i - 1]); // 使用std::swap交换元素
        }
    }

    // 打印列表内容方便查看
    void print_list() {
        for (size_t i = 0; i < N; ++i) {
            std::cout << data[i] << " ";
        }
        std::cout << "\n";
    }
};

int main() {
    SequentialList<int, 5> list = {1, 2, 3, 4, 5};
    
    std::cout << "Original List: ";
    list.print_list();

    list.reverse();
    
    std::cout << "Reversed List: ";
    list.print_list();

    return 0;
}

在这个例子中，`reverse()`函数通过遍历一半的元素，并用它们和对应位置的反向元素交换，实现了顺序表的逆置。`print_list()`函数用于展示原始和反转后的列表。