线性表顺序类模版 写一成员函数 就地逆置线性表中的数据元素

线性表是一种数据结构，它将数据元素按一定的顺序链接起来形成一个序列。在C++中，我们通常可以使用模板类`LinearList`表示这种数据结构，并提供一个名为`reverseInPlace()`的成员函数，用于就地逆置列表中的元素。下面是一个简单的`LinearList`模板类的例子，其中包含这个逆置操作：

template <typename T>
class LinearList {
private:
    struct Node {
        T data;
        Node* next;
    };
    Node* head;

public:
    // ... 其他构造、销毁等方法

    // 成员函数：就地逆置线性表
    void reverseInPlace() {
        if (head == nullptr || head->next == nullptr) {
            return; // 如果列表为空或只有一个元素，无需逆置
        }
        
        Node* prev = nullptr;
        Node* current = head;
        Node* nextTemp = nullptr;
        
        while (current != nullptr) {
            nextTemp = current->next; // 保存当前节点的下一个节点
            current->next = prev;     // 将当前节点指向prev
            prev = current;           // 移动prev指针到当前节点
            current = nextTemp;       // 移动current指针到下一个节点
        }
        head = prev;                 // 更新头指针，使其指向新的头节点
    }

    // ...其他访问和修改元素的方法
};

在这个`reverseInPlace()`函数中，通过三个指针`prev`, `current`, 和`nextTemp`，实现了对链表的反转操作。