删除无头指针的单链表中的一个节点

最新推荐文章于 2023-01-09 22:31:57 发布

_Ever_after

最新推荐文章于 2023-01-09 22:31:57 发布

阅读量613

点赞数

文章标签：数据结构单链表

本文链接：https://blog.csdn.net/qq_37719621/article/details/103939476

版权

设一个没有头结点指针的单链表,有一指针指向此单链表中一个结点（非第一个，也非最后一个结点），将该结点从单链表中删除，要求时间复杂度O（1）。
没有头指针，则不可能遍历该单链表，况且要求时间复杂度为是常数，则可交换要删除节点（p）和该节点的下一个节点(p->next)的数据域，然后问题转换为删除p节点的下一个节点。
q=p->next;
p->data=q->data;
p->next=q->next;
free(q);