数据结构：编写函数实现单链表逆置

数据结构是计算机中用来组织和存储数据的方式。单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

要实现单链表的逆置，可以编写一个函数来完成。以下是一个示例代码：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

def reverse_linked_list(head):
    if head is None or head.next is None:
        return head

    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev

在这个示例中，我们定义了一个`Node`类来表示链表的节点。`reverse_linked_list`函数接受链表的头节点作为参数，并返回逆置后的链表的头节点。

函数中使用了三个指针`prev`、`curr`和`next_node`来进行逆置操作。首先，将`prev`初始化为`None`，`curr`初始化为头节点。然后，通过循环遍历链表，将当前节点的指针指向前一个节点，然后更新`prev`和`curr`指针，继续遍历下一个节点。最后返回逆置后的链表的头节点。