带头结点的单链表head设计函数使结点按结点值升序排序

在设计一个带头节点的单链表，使其能够按节点值升序排序，你需要创建一个包含插入、查找、删除以及比较操作的自定义函数。这里是一个简单的伪代码示例：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def insert_sorted(head, val):
    if not head or head.val > val:
        new_node = ListNode(val)
        new_node.next = head
        return new_node
    else:
        current = head
        while current.next and current.next.val < val:
            current = current.next
        new_node = ListNode(val)
        new_node.next = current.next
        current.next = new_node
        return head

# 初始化一个空链表，如果传入的值已存在，则保持原顺序
def sort_list(head):
    sorted_head = None
    tail = None
    while head:
        temp = insert_sorted(sorted_head, head.val)  # 插入到有序部分
        if not tail:
            sorted_head = temp
            tail = temp
        else:
            tail.next = temp
            tail = temp
        head = head.next
    return sorted_head

这个`sort_list`函数会遍历整个链表，对于每个节点值，它都会调用`insert_sorted`函数将新节点插入到当前已排序的部分。最终返回的是一个按升序排列的新链表。