一、什么是链表
- 多个元素存储的列表
- 链表中的元素在内存中不是顺序存储的,而是通过“next”指针联系在一起的。
JS中的原型链 原理就是 链表结构
链表结构
{key: "A",next: {key: "B",next: {key: "C",next: null}}
}
//原型链
//对象.__proto__.__proto__.__proto__... 最后到 null
二、链表和数组的区别
- 数组:有序存储,在中间某个位置删除或添加某个元素,其他元素要跟着动。(查询很快)
- 链表中的元素在内存中不是顺序存储的,而是通过
next
指针联系在一起的
三、 链表分类
1. 单向链表
2. 双向链表
3. 环形链表
四、遍历链表
let a = { key: "a"};
let b = { key: "b"};
let c = { key: "c"};
let d = { key: "d"};a.next = b;
b.next = c;
c.next = d
d.next = nullconsole.log(a);
let obj = a;
while(obj && obj.key){console.log(obj.key);obj = obj,next
}
链表中插入某个元素
let m = { key: "mmmm"}
c.next = m
m.next = d
console.log(a);
删除链表
c.next = d // 上面删除了m