List(双向链表)

　　List是一种双向链表结构，可以从第一个元素开始删除、插入，也可以从最后一个元素删除、插入，下面介绍一下 List 中常用的几个函数；

一、List 中的 begin 和 end 函数 ；

　　和其他几种数据结构差不多，都是用来从第一个元素，访问到最后一个元素，返回的是当前指针；

　　list<int>  L ;

　　*(L.begin())　　// 输出第一个元素

　　*(L.end())   // 输出最后一个元素的下一个元素

二、List 中的 rbegin 和 rend 函数

　　也和其他几种数据结构差不多，从最后一个元素访问到第一个元素； 返回值如果需要存入一个变量中，这个变量应该这样定义

　　list<int>::reverse_iterator iter ;

　　list<int> L ;

　　iter = L.rbegin() ;

　　*iter   　　//  输出最后一个元素

　　iter = L.rend() ;

　　*iter      // 输出第一个元素前面的一个元素

三、List 中的 empty 函数

　　list<int>　　L ;

　　L.empty() ;　　// 如果链表为空则返回 true ，否则返回 false ；

四、List 中的 size 函数

　　list<int> L(5 , 10) ;

　　L.size() ; 　　// 返回链表中元素的个数

五、List 中的 front 和 back 函数

　　list<int> L(5,10) ;

　　L.front() ;    // 返回第一个元素

　　L.back() ;      //  返回最后一个元素

六、List 中的 assign 函数

　　assign 函数用来对链表对象的重新分配 ；

　　list<int> L1 ;

　　list<int> L2 ;

　　L1.assign(5,10) ;　　　　// 向链表中添加 5 个元素 10 ；

　　L1.assign(5,11) ;　　　　// 把原来的 5 个元素 10 改为 11 ；

　　L2.assign( L1.begin() , L1.end() ) ; 　　将L1中的元素复制给L2 ；

　　int a[] = {1,2,3,4,5} ;

　　L2.assign(a,a+5) ;     // 把数组 a 中的数据复制到 L2 中 ；

七、List 中的 push_front、push_back、pop_front、pop_back 函数

　　这几个函数就是双向链表的特殊之处，可以从头插入、删除，也可以从尾部插入和删除

　　list<int> L(5,10) ;

　　L.push_back(5) ;　　// 从最后插入一个元素 5 ；

　　L.pop_back() ;　　　　// 删掉最后一个元素

　　L.push_front(5) ;　　//在第一个元素前面插入一个元素 5 ；

　　L.pop_front() ; 　　// 将第一个元素删除掉

八、List 中的 insert 函数

　　insert 函数中的参数可以有两个，也可以由三个，当参数有两个时，第一个代表在某个元素的前面，第二个参数代表要插入的数值；

　　当参数有三个时，第一个代表在某个元素之前插入，第二个元素和第三个元素代表要插入的范围；

　　list<int> L(5,10) ;

　　L.insert(L.begin(),5) ;　　　　　　//在第一个元素前插入一个元素 5 ；

　　L.insert(L.begin(),5,2) ; 　　　　// 在第一个元素前插入 5 个元素 2 ；

　　int a[] = {8,2,3,4,5} ;　　　　

　　L.insert(L.begin(),a,a+5) ;        // 将数组 a 插入到第一个元素之前 ；

九、List 中的 erase 函数

　　erase 用来删除链表中的数据元素

　　list<int> L(5,10) ;

　　L.erase(L.begin()) ;　　//删除链表中的第一个元素

　　L.erase( L.begin() , L.end() )  // 删除链表中的所有元素，相当于 L.assign(0) ;

十、List 中的 resize 函数

　　resize 和 其他数据结构一样，重新分配链表的大小 ；

　　list<int> L(5,10) ;

　　L.resize(3) ;　　　　// 将链表中原来的 5 个元素，缩短为现在的 3 个元素 ；

　　L.resize(8) ;　　　　// 将链表中原来的 3 个元素，扩大为现在的 8 个元素，扩大部分默认赋初值为 0 ；

　　L.resize(10,2) ;    // 将链表中原来的 8 个元素，扩大为现在的 10 个元素，扩大部分赋值为 2 ；

十一、List 中的 clear 函数

　　list<int> L(5,10) ;

　　L.clear() ;　　　　　　//　 清空链表中的所有元素， 相当于L.assign(0) , 还相当于L.erase(L.begin() , L.end()) ;