验证list的底层数据结构

      《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时，是用的双向非循环链表。