stl中lis的使用

在stl中，list是实现是采用双向链表来实现的，具体结构如下：

list的节点结构如下
template<class T>
strcut __list_node{
typedef void* void_pointer;
void_pointer prev;
void_pointer next;
T Data;
}

定义了上面那样的一个双向链表结构，然后在list类中有关于这个结构的插入删除等一系列方法，具体简单操作就如下面的源码一样：

#include <list>#include <iostream>#include <algorithm>using namespace std;int main(){int i;list<int> ilist;cout << "Size = " << ilist.size() << endl;ilist.push_back(0);ilist.push_back(1);ilist.push_back(3);ilist.push_back(3);ilist.push_back(4);cout << "Size = " << ilist.size() << endl;list<int>::iterator ite;for (ite = ilist.begin(); ite != ilist.end(); ++ite){cout << *ite << " ";}cout << endl;ite = find(ilist.begin(), ilist.end(), 3);if (ite != ilist.end())ilist.insert(ite, 99);cout << "Size = " << ilist.size() << endl;cout << *ite << endl;for (ite = ilist.begin(); ite != ilist.end(); ++ite){cout << *ite << endl;}cout << endl;ite = find(ilist.begin(), ilist.end(), 1);cout << *(ilist.erase(ite)) << endl;for (ite = ilist.begin(); ite != ilist.end(); ++ite){cout << *ite << endl;}getchar();getchar();return 0;}

以上操作完成了对list简单的增删操作