摘要： 什么是双向链表？ 双向链表 既可以从头遍历到尾, 又可以从尾遍历到头 也就是链表相连的过程是双向的. 那么它的实现原理, 你能猜到吗? 一个节点既有向前连接的引用, 也有一个向后连接的引用. 双向链表可以有效的解决单向链表中提到的问题. 双向链表的操作封装实现 // 节点的结构 只能通过newnod 阅读全文

摘要： 封装LinkedList方法 class Node { constructor(data) { this.data = data this.next = null } } class LinkedList { constructor() { this.length = 0 this.head = n 阅读全文

摘要： 什么是单向链表？ 单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表--百度 单向链表的基本操作？ append(element)：向列表尾部添加一个新的项 insert(position, element)：向列表的特 阅读全文