设计一个算法，将一个带头结点的数据域依次为a,,a2··.a, (n=3)的单链表的 所有结点逆置，即第1个结点的数据城变为a,,第2个结点的数据城变为a, -·,尾结点的数据域变为a,。

要设计一个算法来逆置一个带头结点的单链表，可以采用迭代或递归的方式。这里提供一种迭代的方法：

1. 定义三个指针，分别命名为 `prev`, `current`, 和 `next`。初始化时，`prev` 指向 `None`，`current` 指向头结点 `head`，而 `next` 初始值为 `current.next`。

2. 循环遍历整个链表，直到 `current` 为 `None`。在这个过程中：
a. 保存 `current` 的下一个节点，`temp = current.next`
b. 将 `current` 的 `next` 指向 `prev`，实现了两个节点之间的交换
c. 更新 `prev` 为 `current`
d. 继续移动 `current` 为 `temp`（如果 `temp` 不是 `None`）

3. 当循环结束，`prev` 就会是原链表的尾结点，将 `prev` 设置为新的头结点，并返回新的头结点。

以下是 Python 伪代码表示：

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

    while current is not None:
        next_node = current.next
        current.next = prev
        prev = current
        current = next_node

    # 更新新的头结点
    head = prev
    return head