《STL源代码剖析》中,指出SGI STL的list底层数据结构式循环双向链表。而且在链表尾端留一个空白节点。让end指向它。因为是双向的,那么list的迭代器必须是Bidirectional Iterator类别的。

       以下。分别验证vs2010下和code blocks(gcc)下。list的底层实现是否是循环链表。

#include<list>
#include<iostream>

using namespace std;

int main(){
    list<int> ilist;

    for(int i=0;i<3;i++)
        ilist.push_back(i);

    cout<<"***********"<<endl;
    int i=0;
    for(list<int>::iterator ite=ilist.begin();i!=15;++i,++ite)
        cout<<*(ite)<<endl;
    cout<<"***********"<<endl;

    list<int>::iterator itee=ilist.end();
    cout<<"&&& "<<( ilist.begin()==++itee )<<endl;
}
CB下执行结果:


 能够看出。循环遍历list,并输出结果。-2则是空节点中存放的值,正好是-2。


      以上代码在vs2010下可以编译通过,可是执行时会报异常,所迭代器无法dereference,由此可判断,vs在实现list时,是用的双向非循环链表。