分别用顺序表和单链表作为存储结构，设计高效的算法，实现将线性表(a0,a1,…,an-1).就地逆置

在计算机科学中，"就地逆置"是指在线性表（如顺序表或单链表）内部，改变元素的相对位置，而不创建新的数据结构。这里我们将分别讨论如何使用顺序表和单链表实现这种操作。

### 使用顺序表（数组）
对于顺序表，由于其连续存储的特点，我们可以通过两个指针i和j从两端向中间遍历。同时更新a[i]和a[j]的位置：

def reverse_seq_table(arr):
    n = len(arr)
    i = 0
    j = n - 1

    while i < j:
        arr[i], arr[j] = arr[j], arr[i]  # 交换元素
        i += 1
        j -= 1

arr = [a0, a1, ..., an-1]
reverse_seq_table(arr)

### 使用单链表
单链表由于每个节点包含前驱节点的引用，所以操作起来稍微复杂一些。我们可以使用三个指针prev、current和next来进行反转：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverse_linked_list(head):
    prev = None
    current = head

    while current is not None:
        next_temp = current.next  # 保存当前节点的下一个节点
        current.next = prev       # 将当前节点指向前一个节点
        prev = current           # 更新前驱指针
        current = next_temp      # 移动到下一个节点

    if prev is not None:         # 如果列表非空，头节点变成原尾节点
        head = prev
    return head

# 示例
head = ListNode(a0, ListNode(a1, ...))  # 创建链表
head = reverse_linked_list(head)  # 反转链表