已知 L是带表头结点的非空单链表(如图下图所示)，且P 结点既不是首元结点也不是尾元结点，在表尾插入 S结点

可以按照以下步骤进行操作：

1. 找到 P 结点的前驱结点，记为 pre_P。
2. 将 S 结点插入到 pre_P 和 P 之间。
3. 如果 P 结点是原表尾结点，则将 S 结点设置为新的表尾结点。

具体实现代码如下：

// 假设链表节点结构体为 ListNode，包含一个指向下一个节点的指针 next 和一个数据域 data
// 假设 S 结点已经创建并初始化好了，记为 new_node

ListNode* pre_P = L;
while (pre_P->next != P) {
    pre_P = pre_P->next;
}

new_node->next = P;
pre_P->next = new_node;

if (P->next == NULL) {
    L->next = new_node;
}

相关问题

已知 L是带表头结点的非空单链表(如图下图所示)，且P 结点既不是首元结点也不是尾元结点，

请问如何删除结点P？

可以先找到P结点的前驱结点pre，然后将pre的next指针指向P的后继结点next，最后释放P结点的内存即可。具体代码实现如下：

Node* pre = L;
while(pre->next != P) {
pre = pre->next;
}
pre->next = P->next;
free(P);

、已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，请写出删除P结点的算法

假设P结点是链表中第i个结点，那么我们可以先找到第i-1个结点，然后将其next指针指向第i+1个结点即可完成P结点的删除操作。具体实现如下：

void deleteNode(ListNode* head, ListNode* p) {
    if (!head || !p) return;
    ListNode* prev = head;
    while (prev->next && prev->next != p) {
        prev = prev->next;
    }
    if (prev->next == p) {
        prev->next = p->next;
        delete p;
    }
}

其中，head是链表的头结点，p是要删除的结点。在函数中，我们首先判断了head和p是否为空，然后从头结点开始遍历链表，找到p结点的前一个结点prev，最后将prev的next指针指向p的下一个结点，然后删除p结点。