数据结构 链表 All In One

数据结构 链表 All In One

链表是一种线性数据结构，其中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。

1. 单向链表
2. 双向链表
3. 循环链表

function LinkedListNode (val) {
  this.val = val;
  this.next = null;
}


function LinkedListNode (val) {
  this.val = val;
  this.next = null;
}

const head = new LinkedListNode(1);
head.next = new LinkedListNode(2);
head.next.next = new LinkedListNode(3);

head;
// LinkedListNode {val: 1, next: LinkedListNode}next: LinkedListNodenext: LinkedListNodenext: nullval: 3[[Prototype]]: Objectval: 2[[Prototype]]: Objectval: 1[[Prototype]]: Object

图解算法数据结构 All In One

https://www.cnblogs.com/xgqfrms/p/16366896.html

refs

https://zh.wikipedia.org/wiki/链表

https://leetcode.cn/leetbook/detail/linked-list/

---

---

©xgqfrms 2012-2020

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---