链表读取数据是使用顺序读取(sequential access),例如,要读取Apple数据,首先要从第一个节点Grape开始,然后经过Mango节点,最后连上Apple节点才可取得Apple数据。
由上图可以知道,要读取链表内容必须从头开始搜寻数据,所以整个执行的时间复杂度是O(n)。