什么是链表，前端如何理解链表

一、什么是链表

1. 多个元素存储的列表
2. 链表中的元素在内存中不是顺序存储的，而是通过“next”指针联系在一起的。

JS中的原型链 原理就是 链表结构

链表结构
{
	key: "A",
	next: {
		key: "B",
		next: {
			key: "C",
			next: null
		}
	}
}
//原型链
//对象.__proto__.__proto__.__proto__... 最后到 null

二、链表和数组的区别

1. 数组：有序存储，在中间某个位置删除或添加某个元素，其他元素要跟着动。（查询很快）
2. 链表中的元素在内存中不是顺序存储的，而是通过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 = null

console.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