已知 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);