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

3-2 链表的数据读取

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

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

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

打开