如何删除在双链表中删除一个节点的指定节点C++(求代码指导!感谢!)

题目:一个单向链表不知道头節点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点

其实我一开始看到这个题目的时候,也觉得很奇怪的一个问题

一個单链表,不知道头结点就给一个指针你指向其中一个节点,叫你删除这个指针指向的节点

我也想了很久,怎么才能删到这个节点呢

删掉这个节点不难,难的是如何链接前一个节点和后一个节点?

想了挺久,想不出来只好上网搜了一下答案。

其实是我们的思維固化了!!!!

我们先想一想,我们可以知道的是什么

对,就是这个指针指向的节点

有了这个指针,那么我们是不是可以知道下一個指针了呢

知道了下一个指针,如果我们把这个指针的节点值交换给下一个指针的节点值然后删除下一个指针,那么我们是不是就昰相当于删除了这个节点了呢?

对了这个就是我们的思路了。

因此我们不要觉得不可能,要从已知的可以得到的条件出发,推出能夠得到的条件然后分析。

最后就会发现答案就在你的眼前。

将这个指针指向的next节点值copy到本节点将next指向next->next,并随后删除原next指向的节点。

//假設 p是已知指针

两个双链表1,2分别以头节点数据域铨为F开头且两个在双链表中删除一个节点分别有多个元素可能相同。

设双链表1的元素个数为m双链表2的节点个数为n;

C++实现双向链表(完整代码)

使用媔向对象实现的双向链表适合初学者的学习与借鉴。(完整代码已测试)

我要回帖

更多关于 在双链表中删除一个节点 的文章

 

随机推荐