算法&数据结构

Posted 2021-10-10 Vicky沛沛

文章目录

• • • • • 数组
        • 单链表
        • 双链表

数组

• 查询O(1)
• 插入平均O(n)
• 删除平均O(n)
  
  

单链表

• 插入和删除非常多的情况，改善插入和删除
  
  单链表的变形，有头指针和尾指针，很方便的知道头部和尾部在哪
  
  链表的常见操作，插入和删除。
• 插入和删除O(1)
• 查找O(n)
  

双链表

有前驱也有后继，查询链表的数据的时候更加方便