什么是列表？

其实就是线性列表,实质就是有着线性结构的数据集合。**

---

这里先介绍简单的概念性的东西，后期会补充细节性和具体的CURD实现

---

概念

列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找，插入、和删除

列表的表现形式

列表的两种主要表现是数组和链表，栈和队列是两种特殊类型的列表。

特点:
数组列表的插入、删除的时间复杂度是O(n)，查询的时间复杂度是O(1);
链表的插入、删除的时间复杂度是O(1)，查询的时间复杂度是O(n);
因此，读多写少用数组列表，写多读少用链表。