单链表基本算法的设计与实现倒置逆序存储

单链表的基本算法之一就是倒置链表（Reverse Linked List），它的目标是将给定的链表顺序反转。下面是简单的步骤设计及实现：

**设计思路：**
1. 定义两个指针，一个指向当前节点（current），另一个指向前一个节点（prev）。初始时，prev设为None（或者链表的最后一个节点），current设为头节点。
2. 遍历整个链表，对于每个节点：
- 将当前节点的下一个节点（next）保存下来，作为临时变量。
- 更新当前节点的next指向prev，实现了节点值的交换。
- prev和current向前移动一步，直到遍历完整个链表。

**Python实现（使用递归）：**

def reverse_list_recursively(head):
    if head is None or head.next is None:
        return head
    else:
        # 递归调用，反转剩余部分
        new_head = reverse_list_recursively(head.next)
        # 翻转当前节点
        head.next.next = head
        head.next = None
        return new_head

**Python实现（非递归）：**

def reverse_list_iteratively(head):
    prev = None
    current = head
    while current is not None:
        next_temp = current.next
        current.next = prev
        prev = current
        current = next_temp
    return prev