list

list篇（双向链表）

头文件:#include<list>

1.创建元素

 

  list<int>v;  //创建空链表
  list<int>v(10);//创建具有10个元素的链表

 

2.元素的插入

 

 1.push_back()尾部插入，链表自动扩张
 2.push_front()头部插入，链表自动扩张
 3.insert()往迭代器位置插入，链表自动扩张（注迭代器只能++，--，不能+n,-n）

 

3.元素的输出

 

  list<int>::iterator it;
  for(it=v.begin();it!=v.end();it++  )
      cout<<*it<<endl;
  //反向遍历略

 

4.元素的删除 

 //1.remove(temp)删除值为temp的元素，相同元素也会删除
  v.remove(1);
  //2.pop_front()删除寿首元素pop_back()删除尾部元素
  //3.erase()删除迭代器位置的元素
  list<int>::iterator it;
  it=v.begin();
  v.erase(it);
  //4.clear清空链表

 5.常见函数的说明

格式;    (函数的调用形式)                        //(注释)

           v.find(v.begin(),v.end,temp)    //查找temp
           v.sort();                              //升序
           v.unique();                       //剔除相同的元素，只保留一个