设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。

对于线性表的逆置，有两种常见的方式：顺序表和单链表。这里我会分别描述这两种情况下的算法：

**顺序表逆置算法**:

void reverseSequentialList(SequentialList& list) {
    int start = 0;
    int end = list.length() - 1;

    while (start < end) {
        // 交换起始位置和结束位置的元素
        list.swap(start++, end--);
    }
}

这个函数接受一个顺序表引用作为参数，通过两个指针从两端向中间逐个交换元素，直到它们相遇或交叉。

**单链表逆置算法**:

class Node {
public:
    int data;
    Node* next;
};

void reverseLinkedList(ListNode*& head) {
    ListNode* prev = nullptr;
    ListNode* current = head;
    ListNode* nextTemp = nullptr;

    while (current != nullptr) {
        // 保存当前节点的下一个节点
        nextTemp = current->next;

        // 将当前节点指向它的前一个节点
        current->next = prev;

        // 移动指针
        prev = current;
        current = nextTemp;
    }

    // 设置新的头节点
    head = prev;
}

这个函数接收链表的头节点地址作为参数，通过三个指针prev、current和nextTemp的操作，实现了链表的头部节点指向原来的尾部，依次类推，最终反转整个链表。

注意，上述代码都是伪代码，实际编程中可能需要考虑指针类型的差异和内存管理。