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