【C++】STL经常使用容器总结之四：链表list

五、链表list List是每一个节点包含前驱指针、后继指针和数据域三个部分的双向链表。List不提供随机存取，访问元素须要按顺序走到需存取的元素，时间复杂度为O(n)，在list的任何位置上执行插入或删除操做都很是迅速，只需在list内部调整一下指针。list不只是一个双向链表，并且仍是一个环状双向链表。因此它只须要一个指针，即可以完整实现整个链表。（这里须要特别强调一下：list究竟是不是双向

>>阅读原文<<