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


101一个单向链表,不知道头节点,一个指针指向其中的一个节点

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

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

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

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

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

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

其实,是我们的思维固化了!!!!

解题思路:

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

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

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

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

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

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

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

关键:

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


c++简写:

//假设 p是已知指针

Node *temp=p->next;

DataStyle d=temp->data;

p->data=temp->data;//交换两节点的值

p->next=temp->next;//链接单链表



发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注