300分钟搞定数据结构与算法课程学习 2——列表

链表（LinkedList） 单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。   双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。 链表的优缺点 链表的优点如下： 链表能灵活地分配内存空间； 能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个元素已知，当然也取决于是单链表还是双链表，在双链表中，如果已知该元素的后一个元素，

>>阅读原文<<