C++之路起航——标准模板库（list）

list（链表）：http://baike.baidu.com/link?url=gkVdBlHEzy6ssrgT5Iy2wze4jl37ka1G45TRpUHrQSYFZQg2HimtUCePV0tU_mrWcOovzzzxaO2Cts23AY6LUK

需要包括头文件<list>

定义：

list<数据类型> 变量名；

Eg：

list <int> l;//定义了一个整型的链表;

基本操作（红色标识为常用操作）：

　　l.back（） 返回最后一个元素的引用

　　l.begin（）返回指向第一个元素的迭代器

　　l.clear（）删除所有元素

　　l.empty（） 如果list为空则返回true

　　l.end（） 返回末尾元素的下一个迭代器

　　l.erase（it）删除由迭代器it所指向的元素

　　l.erase（it，start，end）删除由迭代器it所指向的序列（start，end]

　　l.insert（it，val）在迭代器it指向的元素前插入新元素val

　　l.insert（it，num，val）在迭代器it指向的元素前插入num个值为val的元素

　　l.insert(it, first, last)将由迭代器first 和last 所指定的序列[first, last)插入到迭代器it 指向的元素前面。

　　l.merge（） 合并两个list

　　l.pop_back() 删除最后一个元素

　　l.pop_front() 删除第一个元素

　　l.push_back() 尾部添加一个元素

　　l.push_front() 头部添加一个元素

代码解释：

#include<list>
#include<iostream>

using namespace std;

int main()
  {
   list <int> a;
   a.push_back(1);
   a.push_back(2);
   a.push_back(3);
  /* 
   for (int i=0;i<a.size();i++)
     cout<<a[i]<<endl;
  */                                //因为链表的储存空间不是连续的，所以无法用下标法进行遍历。
   list <int> ::iterator ator=a.begin();//上次讲过，这里就不细说了了。
   for (;ator!=a.end();ator++)
      cout<<*ator<<endl; 
      cout<<endl;
      ator--;
    a.insert(ator,5);//蓝色部分为解释擦如元素。
    ator=a.begin();
 for (;ator!=a.end();ator++)
      cout<<*ator<<endl;
    cout<<endl;        
     a.push_front(3);//头插入元素
   ator=a.begin();
 for (;ator!=a.end();ator++)
      cout<<*ator<<endl; 
   return 0;
  }

//vector与list最大差别在于链表能够支持在任意位置插入元素，而vector不能。即list储存空间不连续，而vector储存空间连续。