数据结构杂记——无头单链表的节点删除

无头单链表的节点删除

问题描述：如题一个没有表头的单链表，删除其中的某个节点P

问题分析：

常规单链表的删除流程：从表头结点开始找到被删除节点的前驱，然后将其前驱指向其后继，本题中，由于没有表头结点，所以该常规方法不可行。非常规思想：把节点P复制成P的后继，然后删除P的后继即可。

伪代码如下：

Link_list *Delete_Node(LNode *p)
{
      LNode *pnext=p->next;  //pnext指向p的后继节点
      p->data=pnext->data;   //把节点p的后继的信息赋给节点p;
      p->next=pnext->next;    //p的后继指向其后继的后继;
      free(pnext);
}

说明：以上代码仅作为参考思路使用，即伪码。

欢迎各位指正，你的一句话可能使我前行一大步！

谢谢！