2.3.2.4 单链表删除
原书定位
印刷页P32起,对应PDF第44页。下文为目视整理的知识提要;完整内容见原书对照。
已知前驱 p,删除其后继:
LNode *q = p->next; // 先确认 q 非空
p->next = q->next;
free(q);
删除后不可继续读取已释放结点。只给非尾结点 p 时,可用后继数据覆盖 p 并删除后继实现逻辑删除;此方法不适用于尾结点,也不保持结点身份。一般按位删除仍需 定位。

图2.6 单链表结点删除,原书P33。
对应练习
关联知识
原书对照
展开原书对照截图

