摘要： 1、list概述 list 是一种双向链表。list 的设计更加复杂一点，好处是每次插入或删除一个元素，就配置或释放一个元素，list 对于空间的运用有绝对的精准，一点也不浪费。而且对于任何位置的元素插入或删除，list 永远是常数空间。注意：list 源码里其实分了两个部分，一个部分是 list 阅读全文