单链表的插入和删除示意图

单链表的插入示意图如下：
初始状态 插入结点
┌───┐ ┌───┐ ┌───┐
head→│ │→node1 head→│ │→node1→│new│→node2
└───┘ └───┘ └───┘

单链表的删除示意图如下：
初始状态 删除结点
┌───┐ ┌───┐ ┌───┐
head→│ │→node1 head→│ │─────────│node2│
└───┘ └───┘ └───┘

相关问题

已知L是带头结点的单链表，且p结点既不是首元素结点，也不是尾元素结点。按要求书写合适的语句，可以先在草稿纸上画示意图，再 确定程序写法。 a. 在p结点后插入s结点的语句序列是: 可1 b. 在表

在链表`L`中，给定节点`p`不是头节点也不是尾节点，并要插入新节点`s`：

a. 在`p`结点后插入`s`结点的语句序列通常是这样的（假设`p.next`指向`p`的下一个节点）：

// C++ 语法
struct ListNode {
    int val;
    ListNode* next;
};

ListNode* p = ...; // p 指向非头尾节点
ListNode* s = ...; // s 是新节点

// 插入操作
s->next = p->next; // 将s的next指针指向p的下一个节点
p->next = s;       // 更新p的next指针，使其指向新插入的s节点

b. 如果你需要删除`p`结点并将其后继节点赋值给`p`，可以这样操作：

// 删除p节点的操作
if (p->next != NULL) { // 防止p节点是尾节点
    ListNode* temp = p->next;
    p->next = temp->next; // 更新p的next，使其跳过s
    delete temp;          // 删除临时节点s
} else {
    cout << "Error: p is the tail node." << endl;
}