xiaodouziyoi的博客

原创 单向链表的JavaScript实现

了解链表 首先，我们来看看链表的结构吧~ 那么链表相对于数组有什么优势呢？我们为什么要用链表？ 链表的优势： -链表的元素在内存中不必是连续空间，可以充分利用计算机的内存，实现灵活的内存动态管理 -链表不必在创建时就确定大小，并且大小可以无限的延伸下去 -链表在插入和删除数据时，时间复杂度可以的达到O(1)，相对数组的效率会高很多 但是，事物总是两面性的，所以链表也是有它的缺点的啦 链表的缺点： -链表访问任何一个位置的元素时，都需要从头...