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

数据结构上的题目,请写出算法,以及大概的思路。谢谢。。特别提示是要求前驱,而不是X那点。... 数据结构上的题目,
请写出算法,以及大概的思路。
谢谢。。
特别提示是要求前驱,而不是X那点。
展开
 我来答
starfar1983
2010-11-09 · TA获得超过2258个赞
知道小有建树答主
回答量:692
采纳率:0%
帮助的人:1036万
展开全部
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;
}
}
}
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ssat72
2010-11-11 · TA获得超过434个赞
知道答主
回答量:514
采纳率:100%
帮助的人:273万
展开全部
这些东西书上应该都有吧,感觉就是书上的试例
请参考
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式