链表：由一系列节点组成，这些节点在内存中不必在内存中相连，没哟个节点均包含表元素和到包含钙元素后继元的节点的链，被称之为next链，最后一个单元的next链引用null
链表主要是为了解决对表的一些插入和删除操作，特别是对表的前端进行的（使用数组实现表的插入和删除可能会造成昂贵的开销，特别是发生在表的前端，需要将整个数组移动）
经典链表：每个节点均存储到其下一节点的链，而拥有指向最后节点的链并不提供最后节点前驱节点的任何信息
[^前驱]:对于除空表外的任何表（表的长度为N），Ai后继Ai-1（或继Ai-1），Ai-1前驱Ai（i>0）
经典链表删除最后一项比较复杂，因为必须要找出指向最后节点的项，把它的next链改成null，然后再更新持有最后节点的链，花费时间较久，双链表应运而生
最后更新： 2022年03月24日 10:18