从无头单链表中删除节点

删除无头单链表：

程序实现很简单，主要是思路如果打不开的话，就无从下手。

如果是带有头节点的链表，直接从头部遍历，找到需要删除的节点，然后直接删除

删除的方式，加入目前的节点为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;

}

}