购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

3-2 链表的数据读取

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

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

点击中间区域
呼出菜单
上一章
目录
下一章
×