List

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: "; // 输出链表