链表


指针指向,js中的obj的存储方式就是这种类似的指向地址。

const a = {val: 'a'}
const b = {val: 'b'}
const c = {val: 'c'}
const d = {val: 'd'}
//Obj模拟链表
a.next=b
b.next=c
c.next=d
//遍历链表
let p =a ;//申明指针
while (p){
    console.log(p.val)
    p=p.next
}
//插入值
const e = {val :'e'};
c.next=e;
e.next=d;
//删除
c.next =d ;//改变指向