LinkedList

链表

动态数组有明显的缺点：可能会造成内存的浪费

是否可以用多少申请多少内存：链表可以

链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的

链表的结构

链表是一种数据结构，可以存储多个值

它们的特点是 如何将数据与 ”指标“ 配对，以及指示下一条数据的内存位置。顺序访问，由于数据存储在不同的位置每个数据只能通过其前面的指标访问。

链表如何添加元素

数据的添加 只需要通过替换添加任一侧的指针即可执行。

链表的优缺点

优点：可动态添加删除，大小可变

缺点：只能通过顺次指针访问，查询效率低

常见链表

”约瑟夫问题“

链表的设计

LinkedList 接口设计