List

双向链表
不提供随机存取（按顺序访问需存取的元素，O(n),），
在任何位置上执行插入或删除动作都非常迅速，内部只需调整一下指针；
list c0; //空链表

list c1(n);

list c2(n, value);

list c4(c2); //建一个c2的copy链表

list c5(c1.begin(),c1.end());
从键盘输入10个整数，用这些整数值作为结点数据，生成一个链表，按顺序输出链表中结点的数值。然后从键盘输入一个待查找整数，在链表中查找该整数，若找到则删除该整数所在的结点（如果出现多次，全部删除），然后输出删除结点以后的链表。在程序结束之前清空链表。
**//10_3.cpp
#include
#include
using namespace std ;
int main(){
list Link; //构造一个列表用于存放整数链表
int i, key, item;
for(i=0;i < 10;i++) {// 输入10个整数依次向表头插入
cin>>item;
Link.push_front(item);
}
cout<<"List: "; // 输出链表
**
ist::iterator p=Link.begin();
while(p!=Link.end()) { //输出各节点数据，直到链表尾。因采用链式 存储结构，不能用p<Link.end()
cout <<*p << " ";
p++; //使P指向下一个节点
}
cout << endl;
cout << "请输入一个需要删除的整数: ";
cin >> key;
Link.remove(key);
cout << "List: "; // 输出链表
p=Link.begin(); // 使P重新指向表头
while(p!=Link.end()){
cout <<*p << " ";
p++; // 使P指向下一个节点
}
cout << endl;
}