C++-list容器常用接口的模拟实现

 list在stl中的定义：

list容器底层实现的数据结构：

一.list对象的实例化

1.链表结点结构的定义

2.list类模板的定义，并且实现简单的尾插功能

        

二.使用迭代器遍历链表中的元素

1.迭代器类型的定义

 这里定义迭代器的类型是为了通过对内的封装，而实现对外处理数据提供统一的方法。

2.begin() 和 end()

3.

 三.insert和erase

        1.insert

                在当前迭代器位置之前插入一个新的结点。

                这里返回新的迭代器是为了这样的情况：

        2.erase

                删除给定的迭代器的结点

                这里很明显会发生迭代器失效的问题，因为原结点已经被删除了，但是外部迭代器中还记录这原结点的地址，所以通过返回值解决。

                这里还需要注意一个问题：

        我们在通过迭代器遍历链表元素之前，头删一下，就会发生迭代器失效的问题，

四.clear和size

五.拷贝构造和赋值重载

这里还有一个写法，虽然在C++引入模板的概念之后类名就不代表类型了，但是：

这样写也是OK的。