按照求表厂算法写出单链表的输出算法

按照顺序遍历（也称为前序遍历）的方式，你可以使用递归或迭代的方式来编写单链表的输出算法。这里给出一个基于迭代的简单示例：

# 定义节点结构
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def print_list(head):
    # 初始化空字符串存储结果
    output = ""

    # 使用while循环遍历链表
    current = head
    while current is not None:
        # 将当前节点的值添加到输出字符串中
        output += str(current.val) + " "
        # 移动到下一个节点
        current = current.next

    # 返回最终的输出
    return output.strip()  # 删除尾部多余的空格

# 示例链表
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)

# 输出链表
print(print_list(head))  # 输出：1 2 3