学习笔记 - 数据结构：链表理论

总结

• 数组与链表优缺点对比
  • 数组：
    • 优点：支持随机访问，读取数据快，单个元素消耗空间少
    • 缺点：引起大量数据迁移会耗费较多时间
  • 链表:
    • 优点：适合有序数据的插入与删除
    • 缺点：单个元素消耗空间多
• 双向链表的优点：
  • 支持向前遍历
• 循环链表的优点：
  • 更方便实现循环操作（如：约瑟夫问题）