STL单向链表（list）

结构体实在没什么好讲的，太简单了，所以比较短，但是链表就有的说了。

先来看一道简单的题：

给你n个数，然后有m次删除操作：删除指定位置的值。问：最后剩下哪些数？ n≤100000，m≤n 。保证输入的删除位置是合法的。

样例输入:

10

4 3 5 7 4 3 2 67 8 5

6

5 3 5 6 1 2

输出：

3 3 67 5

这题用数组做，估计是要超时了。

数组的特点是连续存储，很好理解，要访问数组的某个单元非常方便，直接用a[i]就可以获取到i单元的值。访问某个单元的时间是0（1），缺点是删除某个单元的值，后面单元的数据往前移动需要o（n）的时间。所以，如果访问次数多的用数组就很合理了。但如果访问次数少，删改次数多的话，就要用到另一种结构：链表（list）。

链表是一种常见的重要的数据结构。它是一种动态地进行存储分配的结构。它可以根据需要来开辟内存单元。链表可以设置一个“头指针”变量（当然，也可以不设头指针结点），以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”ÿ