数组链表

来源:互联网 发布:北京黑马程序员官网 编辑:程序博客网 时间:2024/04/28 04:54

实际中,为了兼顾数组的快速索引,以及链表的快速插入删除的特点,会采用分配固定内存,然后用数组链表管理的方式。这样就实现了插入、删除和查找都是O(1)的效率。这个在《算法导论》中有介绍,在其他数据结构的书籍中也有。看来以前看书还是没到位啊。

TODO:补充例子

0 0
原创粉丝点击