带头结点的单链表有序插入

在带头结点的单链表中有序插入一个元素，可以按照以下步骤进行：

1. 创建一个新的节点，将待插入的元素存储在该节点的数据域中。

2. 遍历链表，找到第一个比待插入节点大的节点位置。

3. 将新节点插入到找到的位置前面，即使新节点成为该位置前面节点的后继节点。

下面是带头结点的单链表有序插入的 C++ 代码实现：

void insert(Node* head, int data) {
    Node* p = head;
    while (p->next != NULL && p->next->data < data) {
        p = p->next;
    }
    Node* new_node = new Node(data);
    new_node->next = p->next;
    p->next = new_node;
}

其中，`Node` 是节点的结构体，包含数据域 `data` 和指向下一个节点的指针 `next`。`head` 是头结点的指针，初始时指向链表的头部。在遍历链表时，如果找到了第一个比待插入节点大的节点位置，则在该位置前插入新节点。最后需要注意释放新节点的内存。