2.1列表

列表 List

概念：

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

如何实现列表：

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