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

最新推荐文章于 2020-03-20 18:49:00 发布

jw8023wh

最新推荐文章于 2020-03-20 18:49:00 发布

阅读量958

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构单链表删除

本文链接：https://blog.youkuaiyun.com/wh8023jw/article/details/42486699

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种特殊的单链表节点删除方法，针对没有表头的单链表，提出了将目标节点复制为后继节点再删除的创新思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无头单链表的节点删除

问题描述：如题一个没有表头的单链表，删除其中的某个节点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);
}

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

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

谢谢！