2.1列表

navyum / 2025-02-15 / 原文

列表 List

概念:

  • 列表 List 是一种抽象的数据结构概念
  • 表示元素的有序集合
  • 无须使用者考虑容量限制的问题

如何实现列表:

  • 链表本身就是列表
  • 动态数组实现列表,需要实现动态扩容