stl之链表List

C++ Lists（链表）

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.

说起这个访问速率呢？给大家举个很简单的例子

向量(vectors) 

      也就是顺序表，它的存储方法就类似于c语言的数组，那么数组可以通过下标来访问，所以效率快

而用向量表存储数据，假如需要大量地插入，删除数据，效率就很慢了，为什么呢？

原因

    如图e，当我们需要在2后面插入3，为了不影响原有数据，需要将2后面的数据往后挪，那么假如2后面的有n个数据，就需要挪动n次

链表List

       与此对应的便是List了，List的底层实现是链表，我们知道确定链表的唯一要素就是头结点的指针，

那么我们访问List元素的时候，需要从头结点一直往后遍历链表，所以时间花销相比向量(vectors) 通过下标访问要大得多

       而链表删除，插入的时候只需要找到对应节点，稍微挪动几个指针即可;

下面以单向链表为例，我们

所以：

    什么时候选择链表List，什么时候选择向量(vectors) ,就看

当访问操作较多的时候使用向量(vectors) 

当删除插入操作较多的时候使用链表List

讲了这么多，不知道我们同学有没理解呢？没理解得好好看下数据结构的内容了（最主要的还是思想），陈老师讲完c++

部分，预将陆续推出c/数据结构/算法等内容，敬请关注吧！！

assign()	给list赋值
back()	返回最后一个元素
begin()	返回指向第一个元素的迭代器
clear()	删除所有元素
empty()	如果list是空的则返回true
end()	返回末尾的迭代器
erase()	删除一个元素
front()	返回第一个元素
get_allocator()	返回list的配置器
insert()	插入一个元素到list中
max_size()	返回list能容纳的最大元素数量
merge()	合并两个list
pop_back()	删除最后一个元素
pop_front()	删除第一个元素
push_back()	在list的末尾添加一个元素
push_front()	在list的头部添加一个元素
rbegin()	返回指向第一个元素的逆向迭代器
remove()	从list删除元素
remove_if()	按指定条件删除元素
rend()	指向list末尾的逆向迭代器
resize()	改变list的大小
reverse()	把list的元素倒转
size()	返回list中的元素个数
sort()	给list排序
splice()	合并两个list
swap()	交换两个list
unique()	删除list中重复的元素

#include <iostream>

#include <list>

using namespace std;

struct student{

    int height;

    int weight;

};

int main(int argc, char *argv[])

{

    list<int> l;

    //往list添加数据

    for(int i=0; i < 10; i++)

    {

        l.push_back(i);

    }

    //输入list的数据  --- 迭代器

    list<int>::iterator it;

    for(it =l.begin(); it != l.end(); it++)

    {

        cout<<*it<<endl;

    }

    list<struct student> l_student;

    struct student a = {180 ,60};

    l_student.push_back(a);

    list<struct student>::iterator it_student;

    for(it_student =l_student.begin(); it_student != l_student.end(); it_student++)

    {

        struct student temp;

        temp = *it_student;

        cout<<temp.height<<" "<<temp.weight<<endl;

    }

    return 0;

}