在单链表中插入一个节点

在单链表中插入一个节点需要以下步骤：

1. 创建一个新节点，并且设置该节点的值。
2. 找到需要插入的位置，即要插入节点的前一个节点。
3. 将新节点的 next 指向前一个节点的 next。
4. 将前一个节点的 next 指向新节点。

以下是一个 C++ 实现的例子：

struct Node {
    int val;
    Node* next;
    Node(int x) : val(x), next(NULL) {}
};

void insertNode(Node* head, int val) {
    Node* newNode = new Node(val);
    Node* cur = head;
    while (cur->next != NULL && cur->next->val < val) {
        cur = cur->next;
    }
    newNode->next = cur->next;
    cur->next = newNode;
}

在这个例子中，我们首先创建一个新节点 `newNode`，然后从头节点开始遍历链表，找到需要插入的位置。最后，我们将新节点插入到链表中，并且保证链表依然有序。