在单链表中结点p后插入一个结点s应该执行的操作代码

可以参考以下代码实现：

// 声明链表结点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 在单链表中结点p后插入一个结点s
void insertNode(ListNode* p, ListNode* s) {
    if (p == nullptr || s == nullptr) {
        return;
    }
    s->next = p->next;
    p->next = s;
}

其中，`ListNode` 结构体表示链表的结点，包含一个整数值 `val` 和一个指向下一结点的指针 `next`。`insertNode` 函数将结点 `s` 插入到结点 `p` 后面，即先将 `s` 的 `next` 指针指向 `p` 的 `next`，再将 `p` 的 `next` 指向 `s`。

相关问题

有头结点的单链表在P结点前插入S结点

假设有头结点的单链表如下：

head -> A -> B -> C -> P -> D -> E -> null

要在 P 结点前插入 S 结点，可以按照以下步骤进行：

1. 创建一个新结点 S，将其数据域设置为插入的数据。
2. 找到 P 结点的前一个结点，记为 prev。
3. 将 S 的 next 指针指向 P 结点。
4. 将 prev 的 next 指针指向 S。

具体实现可以参考下面的代码：

public void insertBefore(Node p, Node s) {
    Node prev = head;
    while (prev.next != p && prev.next != null) {
        prev = prev.next;
    }
    if (prev.next == p) {
        s.next = p;
        prev.next = s;
    } else {
        throw new IllegalArgumentException("p is not in the list.");
    }
}

调用该方法可以在 P 结点前插入 S 结点：

Node p = findNodeByValue("P");
Node s = new Node("S");
insertBefore(p, s);

插入后的链表如下：

head -> A -> B -> C -> S -> P -> D -> E -> null

）在单链表指定结点之前插入新结点。 代码

好的，以下是在单链表指定结点之前插入新结点的代码：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

ListNode* insertBefore(ListNode* head, ListNode* target, int val) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = val;
    newNode->next = target;

    if (head == target) {
        return newNode;
    }

    ListNode* curr = head;
    while (curr != NULL && curr->next != target) {
        curr = curr->next;
    }

    if (curr == NULL) {
        return head;
    }

    curr->next = newNode;

    return head;
}

函数的参数包括链表头指针 `head`，需要插入新结点的目标结点指针 `target`，以及需要插入的结点值 `val`。函数会返回新的链表头指针。

首先创建一个新结点 `newNode`，将其值设置为 `val`，将其 `next` 指针指向 `target`。如果 `head` 和 `target` 相同，说明需要插入的是头结点，直接返回新结点 `newNode` 即可。

接下来遍历链表，找到目标结点的前驱结点 `prev`。如果 `prev` 为 `NULL`，说明目标结点不在链表中，直接返回原链表头指针。否则，将 `prev` 的 `next` 指针指向新结点 `newNode`，然后返回原链表头指针 `head`。