实现函数void Reverse(LinkList T)，实现链表的逆序

在编程中，特别是使用链表数据结构时，实现链表的逆序操作通常涉及创建一个新的头节点，并逐步将原链表中的元素添加到新链表的末尾。这是一个递归的过程，可以分为以下几个步骤：

1. **基本情况**：如果链表为空或只有一个元素，那么它本身就是逆序的，无需改变，返回原链表即可。

2. **递归处理**：对于包含两个或更多元素的链表，可以将其分为两部分：头部和剩余部分。首先，反转剩余部分，然后将头部接到已反转部分的尾部。

- 让`prev`指向新链表的头部（初始化为NULL），`curr`指向原链表头部，`next`指向下个元素。
- 当`curr`不为空时，执行以下操作：
- 更新`prev`为当前节点，`curr`为下一个节点，`next`为`curr`的下一个节点。
- 将`prev`的`next`设置为`curr`，即把`curr`插入到`prev`之后。
- 最后，将原链表的头节点设为`prev`，因为此时`prev`就是新的链表头。

这个过程可以用伪代码表示如下：

def Reverse(T):
    if T is None or T.next is None:
        return T

    # 反转剩余部分
    nextTail = Reverse(T.next)

    # 将头部接到反转后的尾部
    T.next.next = T
    T.next = nextTail

    return nextTail