2.3.2 单链表上基本操作的实现
原书定位
印刷页P30起,对应PDF第42页。下文为目视整理的知识提要;完整内容见原书对照。
本节默认带头结点。按位、按值查找通常为 ;已知前驱后,局部插入和删除只需常数次指针操作。若题目只给位序或结点值,还需把定位成本计入总时间。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P30起,对应PDF第42页。下文为目视整理的知识提要;完整内容见原书对照。
本节默认带头结点。按位、按值查找通常为 ;已知前驱后,局部插入和删除只需常数次指针操作。若题目只给位序或结点值,还需把定位成本计入总时间。
