C/C++ STL提供的序列式容器之List

List 由双向链表实现而成，元素存放在堆中，每个元素都是放在一块内存中。没有空间预留习惯，所以每分配一个元素都会从内存中分配，每删除一个元素都会释放它占用的内存。

特点
    1. 内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变得非常没有效率，因此它没有提供 [] 操作符的重载。（缺点）
    2. 由于链表的特点，在任意位置的插入和删除效率都较高。（优点）
    3. 只支持首尾两个元素的直接存取，想获取其他元素（访问时间一样），则需要遍历链表。（缺点）

总结：不支持随机访问，在任意位置的插入和删除效率都较高。
 

// Len_stl.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include 
#include 
using namespace std;

int main()
{
	list listTemp;

	for (int i = 0; i < 6; i++)
	{
		listTemp.push_back(i);
	}

	// 从头部出栈
	cout << "\n\n开始从头部出栈" << endl;
	while (!listTemp.empty())
	{
		cout << "listTemp.front()="<