单链表中实现O（1）时间复杂度删除节点

单链表中实现O（1）时间复杂度删除节点

链表节点

struct LinkNode
{
    datatype data;
    LinkNode* next;
}

当删除单链表中某个节点时，最容易想到的方法是：首先找到待删节点p的前一个节点q，利用这个前驱节点指针域的值，来确定p的位置。然后使用下面的语句删除节点p。

p=p->next;

但这种方法因为需要找到p的前驱节点，遍历时间复杂度O（n）。

这里介绍一种时间复杂度O(1)，能实现同样删除效果的方法。
这是只知道待删除节点p，可以由它知道待删节点的后继节点p->next，我们可以利用后继节点覆盖当前待删节点（后继节点向前移一个数据结构单元）的方法，实现删除这个节点的效果。

void DeleteNode(&