标题:一个单向链表,不知道头结点,一个指针指向其中的一个结点,问如何删除这个 ...
只看楼主
lintaoyn
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:605
专家分:2489
注 册:2009-4-8
得分:0 
别的方法我也想不到了,毕竟我们无法知道它的前趋,只能这么做了。

迭代的是人,递归的是神。
2011-08-25 10:00
zhcosin
Rank: 2
等 级:论坛游民
帖 子:29
专家分:77
注 册:2011-8-18
得分:6 
你这个问题我认为是不可能的。
1、如果你提供的结点指针指向链表在第一个结点,那么很简单,先让头指针指向第二个结点,再释放你提供的指针。
2、如果你提供的结点指针指向在结点不是头结点,那么只能释放此指针,但没有办法修改其前驱的指针域使其指向被删除结点的下一结点。这样的后果是链表被断成了两截,并有有悬垂指针的危险。
2011-08-25 18:10
gb5543925
Rank: 1
等 级:新手上路
帖 子:8
专家分:6
注 册:2012-2-24
得分:0 
回复 5楼 hahayezhe
你这种不看别人代码,不动脑子的人能赶紧离开这高智商的地方么? 这题应该是除了尾节点,其他节点都能删, 题目有漏洞很可能是出题人没有考虑周全。
2012-02-24 11:14
sdgtae4y
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-9-28
得分:0 
将这个节点的复制成下一个节点的值,然后删除下一个节点
node *p; // 当前节点
node *q;
q = p -> next;
p.data = q.data; // 复制q节点到p

p -> next = q -> next; // 删除q
free(q);
2012-09-28 12:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-348323-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.104644 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved