2.3.2.2 求表长与查找结点
原书定位
印刷页P31起,对应PDF第43页。下文为目视整理的知识提要;完整内容见原书对照。
从第一个数据结点沿 next 遍历,直至 NULL。求长时只统计数据结点;按位查找中头结点可视为第 0 个结点,非法位序返回失败。按值查找返回首次匹配的结点指针。三者最坏时间均为 ,辅助空间 。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P31起,对应PDF第43页。下文为目视整理的知识提要;完整内容见原书对照。
从第一个数据结点沿 next 遍历,直至 NULL。求长时只统计数据结点;按位查找中头结点可视为第 0 个结点,非法位序返回失败。按值查找返回首次匹配的结点指针。三者最坏时间均为 ,辅助空间 。
