摘要: (js描述的)数据结构[双向链表](5) 一.单向链表的缺点 1.只能按顺序查找,即从上一个到下一个,不能反过来。 二.双向链表的优点 1.可以双向查找 三.双向链表的缺点 1.结构较单向链表复杂。 2.占用内存比单项链表多。 四.双向链表的结构 五.双向链表的代码实现 function Doubl 阅读全文
posted @ 2020-04-02 21:05 jacksonni 阅读(172) 评论(0) 推荐(0) 编辑
摘要: (js描述的)数据结构 [链表](4) 一.基本结构 二.想比于数组,链表的一些优点 1.内存空间不是必须连续的,可以充分利用计算机的内存,事项灵活的内存动态管理。 2.链表不必再创建时就确定大小,并且大小可无限的延申下去 3.链表再插入和删除数据时,比数组的效率高很多 三.相比于数组,链表的一些缺 阅读全文
posted @ 2020-04-02 12:16 jacksonni 阅读(188) 评论(0) 推荐(0) 编辑