如何在单链表中实现元素的逆序输出

# 1. 链表数据结构简介

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。单链表是最基本的链表结构，具有一个指向下一个节点的指针。单链表的优点是插入和删除节点方便快捷，但查找节点需要遍历整个链表。双链表和循环链表在单链表的基础上进行了扩展，双链表的节点包含指向前一个节点的指针，循环链表的尾节点指向头节点，形成一个闭环。双链表可以实现双向遍历，而循环链表适用于需要首尾相连的场景。链表在实际开发中广泛应用于实现队列、栈、LRU 缓存等数据结构和算法。

# 2. 单链表的创建与基本操作

#### 2.1 创建单链表

##### 2.1.1 头插法创建单链表

在头插法创建单链表中，需要先声明节点类，包含数值和指向下一个节点的指针。接着，初始化头节点为空，循环读入数据并用头插法插入新节点。最后返回头节点即可。

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

def create_linked_list_head():
    head = Node()
    while True:
        data = input("Enter data to be inserted into the linked list (press Enter to stop): ")
        if not data:
            break
        new_node = Node(data)
        new_node.next = head.next
        head.next = new_node
    return head

##### 2.1.2 尾插法创建单链表

尾插法创建单链表同样需要节点类的声明，以及头节点的初始化。不同之处在于尾插法是将新节点插入到链表的末尾，因此需要维护一个指向链表尾部的指针。

def create_linked_list_tail():
    head = Node()
    tail = head
    while True:
        data = input("Enter data to be inserted into the linked list (press Enter to stop): ")
        if not data:
            break
        new_node = Node(data)
        tail.next = new_node
        tail = new_node
    return head

#### 2.2 遍历单链表

##### 2.2.1 顺序遍历

顺序遍历单链表即从头节点开始，依次访问每个节点的数值。当节点的指针为空时，表示到达链表末尾，遍历结束。

def traverse_linked_list(head):
    current = head.next
    while current:
        print(current.data, end=' ')
        current = current.next

##### 2.2.2 递归遍历

递归遍历单链表可以通过递归函数实现，首先判断节点是否为空，若为空则返回，不为空则输出当前节点的数值并递归地调用函数遍历下一个节点。

def recursive_traverse(head):
    d