js ts 链表

// 链表
// 数组在内存里申请了一片连续性的空间 每个空间保存自己数组 连续性
// 自己实现的数组 离散型
// 创建一个对象 每个节点 通过next 指向下一个对象 就产生链表了 看起来就和数组一样了
// 遍历查询 数组   删除 后面往前
// 链表 删除 第一个next会指向下一个 
// 数据量很大才会考虑链表 考虑性能的时候
class Person {
    name: String;
    next: Person;

    constructor(name) {

        this.name = name
    }

}
let person = new Person('王小虎')
person.next = new Person('李逍遥')
person.next.next = new Person('赵灵儿')
//删除

person.next = person.next, next
// 添加 
let tmpPerson = new Person()
temPerson.next = person.next
person.next = temPerson

while (person) {
    console.log(person.name);
    // 让节点向后移
    person = person.next
}