算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

3-2 链表的数据读取

链表读取数据是使用顺序读取(sequential access),例如,要读取Apple数据,首先要从第一个节点Grape开始,然后经过Mango节点,最后连上Apple节点才可取得Apple数据。

由上图可以知道,要读取链表内容必须从头开始搜寻数据,所以整个执行的时间复杂度O(n)