• 用数组模拟链表
  • 主要讲求
    • 初始化head为-1,idx 为0
    • head 不是空的,指向第一个结点,操作时要注意
    • 用数组模拟时,有一个数存的都是下一个数的索引
    • 有另外的e[N]来保存对应索引的值
    • 每次插入 idx ++
    • 具体实现(单链表)
  • 双链表
    • 初始化r[0] = 1, l[1] = 0,(头指针) idx = 2
    • 有左数组与右数组
    • 每个数依旧指向对应数的索引
    • 具体实现