2.3.2.4 单链表删除

教材导航 · 第2章

原书定位

印刷页P32起,对应PDF第44页。下文为目视整理的知识提要;完整内容见原书对照。

已知前驱 p,删除其后继:

LNode *q = p->next; // 先确认 q 非空
p->next = q->next;
free(q);

删除后不可继续读取已释放结点。只给非尾结点 p 时,可用后继数据覆盖 p 并删除后继实现逻辑删除;此方法不适用于尾结点,也不保持结点身份。一般按位删除仍需 O(n)O(n) 定位。

图2.6 单链表结点删除

图2.6 单链表结点删除,原书P33。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P32,PDF第44页

原书对照,原书P33,PDF第45页