用单链表执行快速搜索，但执行快速搜索的函数必须在单链表的class外

Question

用单链表执行快速搜索，输入为搜索前单链表第一个节点（即head）的值，输出为完成搜索后的第一个节点的值，搜索排序为从小到大。注意：搜索函数（quick sort）不能写在class Linked_list内部，只能写在外面，而class Linked_list中也只能有一个init函数和add_first 函数（建立起链表）

Answer 1

下面是详细的代码实现，望采纳。
代码中定义了Node类和LinkedList类，其中Node类表示单链表中的每个节点，LinkedList类表示单链表本身。quick_sort函数用于排序。

class Node:
    def __init__(self, value=None, next_node=None):
        self.value = value
        self.next_node = next_node

class LinkedList:
    def __init__(self):
        self.head = None

    def add_first(self, value):
        self.head = Node(value, self.head)

def quick_sort(head):
    if head is None or head.next_node is None:
        return head

    pivot = head.value
    left_list = LinkedList()
    right_list = LinkedList()

    current = head.next_node
    while current is not None:
        if current.value < pivot:
            left_list.add_first(current.value)
        else:
            right_list.add_first(current.value)
        current = current.next_node

    left_list.head = quick_sort(left_list.head)
    right_list.head = quick_sort(right_list.head)

    left_tail = left_list.head
    if left_tail is not None:
        while left_tail.next_node is not None:
            left_tail = left_tail.next_node
        left_tail.next_node = Node(pivot)
        left_tail.next_node.next_node = right_list.head
        return left_list.head
    else:
        head.next_node = right_list.head
        return head

# 示例：使用快速排序对单链表进行排序
linked_list = LinkedList()
linked_list.add_first(5)
linked_list.add_first(4)
linked_list.add_first(3)
linked_list.add_first(2)
linked_list.add_first(1)

sorted_list = quick_sort(linked_list.head)

# 输出排序后的单链表
current = sorted_list
while current is not None:
    print(current.value)
    current = current.next_node