Dou_Hua6的博客

【代码】力扣-21. 合并两个有序链表-js实现。

【代码】js 手写实现promise 带注释版。

【代码】js树形结构深度优先遍历。

js手写选择排序

双向链表的节点定义同时包含指向后继节点（下一个节点）和前驱节点（上一个节点）的引用（指针）。相较于单向链表，双向链表更具灵活性，可以朝两个方向遍历链表，但相应地也需要占用更多的内存空间。我们知道，存储数组的内存空间必须是连续的，而当数组非常大时，内存可能无法提供如此大的连续空间。**环形链表：**如果我们令单向链表的尾节点指向头节点（即首尾相接），则得到一个环形链表。缓存局部性: 当访问数组元素时，计算机不仅会加载它，还会缓存其周围的其他数据，从而借助高速缓存来提升后续操作的执行速度。