C++的stl库之容器（2）list链表

---

三，list容器

1.简介

List容器，其实就是链表的stl包装，实现了链表的底层结构和使用的分离。在使用上，因为List链表是被包装过的，作为容器，使用起来比本质的链表简单得多。
比如说，如果要给List赋予初值，可以像数组一样直接用。

list<int>L={
   1,2,3};//将1，2，3赋值给L链表

List容器的组成主要是两个指针，头指针和为指针组成，方便对整个链表进行使用和控制
Lisr的设计核心之一就是，让用户在使用时，不关心链表实现的细节，即大部分和数组不一样的地方，都尽量不让用户感受到。尤其是指针的使用，几乎完全避免了用户使用指针，避免了指针带来的各种问题。
但是，由于list的物理结构和数组确实不同，所以效果的具体实现还是有一些区别，比如说，迭代器的运算只能++，不能+n（无效果），也不能通过迭代器之间的加减法来确定元素的位置（报错）。
list的数据结构如下

struct list{
   
    int size=0;
    *int begin;
    begin=(*int)malloc(sizeof(int));//创建头指针
    *int end=begin;//初始链表为空
    //这个地方的*int只代表承载为int的链表节点数据结构，不是真正的int的指针
}

2.clear清空

由于list并不是一连串连续的空间，每次释放指针就不像vector一样具有可恢复性，加上list为了隐藏细节，拒绝提供底层结构的指针。因此，不可能通过记录指针位置来恢复数据，一旦清空就被系统视为无效的垃圾，给放入内存池，随着下一次的内存分配而湮灭。
因为clear时要注销该数据在系统里内存表的注册，所以，list的clear需要一次遍历，这个和vector有很大区别。

void clear(){
   
     *int i=L.begin();
     while(i!=NULL){
   
          *int temp=i;
          i=i->next;
          free(temp);
     }
     L.begin()=L.end();
     L.size()=0;
}

3.assign拷贝

assign具有三种拷贝方式，一种是将n个m拷贝进入该链表，第二种是从数组中按顺序拷贝进入链表，第三种则是拷贝链表进入链表。
三种方式都比较简单，加上链表的建立都大同小异，只举例第三种。

void assign(vector<int>::iterator begin,vector<int>::iterator end){
    
   L.clear();
   for(vector<int>::iterator i=begin;i!=end;i++){
   
   L.push_back(*i);
  }
}
list<int>M;
L.assign(M.begin(),M.end());//把L变成链表M的复制
L.assign(5,7);//L的值为，7，7，7，7，7，即5个7
int *a[]={
   3