Less than 1 minute

  • 数组结构

    ​ 查询快、增删慢

  • 队列结构

    ​ 查询慢、增删快

Alt text

Alt text

双向链表比单向链表查询快。查询第N个元素，会先判断离头结点还是尾结点近，用离得近的查。