2.3.2.2 求表长与查找结点

教材导航 · 第2章

原书定位

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

从第一个数据结点沿 next 遍历,直至 NULL。求长时只统计数据结点;按位查找中头结点可视为第 0 个结点,非法位序返回失败。按值查找返回首次匹配的结点指针。三者最坏时间均为 O(n)O(n),辅助空间 O(1)O(1)。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P31,PDF第43页