线性表元素逆置reverse函数

线性表的元素逆置通常是指将线性表中的元素顺序反转。在计算机科学中，这可以通过各种数据结构如数组、链表等来实现。对于数组，可以创建一个新的数组存储原数组的倒序元素；对于链表，可以采用迭代或递归的方式遍历链表，并更新节点的指针，使其指向前一个节点而不是下一个节点。

以下是几种常见的逆置操作：

1. 数组逆置：通过两指针，一个从头开始，一个从尾开始，交换它们指向的元素，然后两个指针分别向中间移动，直到相遇。

2. 链表逆置：对单链表而言，可以设置三个指针，第一个指向当前节点，第二个指向下一个节点，第三个保存第二个节点的指针，然后依次调整这三个指针，使得当前节点的next指向前一个节点，直到遍历完整个链表。

def reverse_array(arr):
    start = 0
    end = len(arr) - 1
    while start < end:
        arr[start], arr[end] = arr[end], arr[start]
        start += 1
        end -= 1

# 对于链表：
def reverse_linked_list(head):
    prev = None
    curr = head
    while curr:
        next_temp = curr.next
        curr.next = prev
        prev = curr
        curr = next_temp
    return prev