本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性

思路：

1.找到插入位置的前一个结点；

2.创建新结点，插入到该位置。

代码实现：

def insert(head, x):
    # 找到插入位置的前一个结点
    p = head
    while p.next and p.next.data < x:
        p = p.next
    # 创建新结点，插入到该位置
    node = Node(x)
    node.next = p.next
    p.next = node
    return head