删除无头单链表:
程序实现很简单,主要是思路如果打不开的话,就无从下手。
如果是带有头节点的链表,直接从头部遍历,找到需要删除的节点,然后直接删除
删除的方式,加入目前的节点为node ,前一个节点即为pre
pre->next = node->next;
delete node;
node = null;
但是目前没有头节点,所以没有其他方式找到node的前驱节点。
按照目前的思路想:
目前知道当前的节点,删除后继节点是最容易和最有效的方式。达到我们想要的目的了吗?或者说我们想要实现什么?
我们想要实现的是数据的转移,并不是完整的节点,有了这样的考量,我就只要保留数据即可
void DeleteRandomNode(node* pCurrent)
{
Assert(pCurrent != NULL);
node* pNext = pCurrent->next;
if(pNext != NULL)
{
pCurrent->next = pNext->next;
pCurrent->data = pNext->data;
delete pNext;
}
}