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

2024-12-30 05:08:06
推荐回答(2个)
回答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;
}
}
}

回答2:

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