STL源码剖析(list)

SGI STL中list是使用环状双向链表实现的。它的结点结构定义如下：

1 template <class T>
2 struct __list_node {
3     typedef void* void_pointer;
4     void_pointer next;
5     void_pointer prev;
6     T data;
7 };

View Code