数组 Array
优点： 访问读取速度快，插入、删除速度慢，访问复杂度 O(1)
链表 ListNode
优点： 查找需要遍历，慢，头尾插入和删除速度快
实现：
class ListNode {
val: number;
prev: ListNode | null;
next: ListNode | null;
constructor (val : number, prev : ListNode | null , next : ListNode | null = null, ) {
this.val : val;
this.prev: prev;
this.next: next;
}
}
