Question

对给定的带头结点的单向链表L，编写一个删除L中值为X的结点的直接前驱结点的算法。

数据结构上的题目，
请写出算法，以及大概的思路。
谢谢。。
特别提示是要求前驱，而不是X那点。

Answer 1

C++实现：

struct Node
{
Node *next;
} Node;

void delNode(Node **L, Node *x)
{
Node **pp = L;
while (pp && *pp) {
if ((*pp)->next == x) {
*pp = x->next;
delete x;
return;
}
}
}

Answer 2

这些东西书上应该都有吧，感觉就是书上的试例
请参考