[STL]:模拟实现List

1.List的介绍及使用接口

1.1 List是什么

List是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代，List的底层是双向链表结构。

1.2 iterator的使用

如下demo，我们分别用正向迭代器和反向迭代器访问List元素

int main()
{
   
	int array[] = {
    1,2,3,4 };
	list<int>l1(array, array + sizeof(array) / sizeof(array[0]));
	list<int>::iterator it = l1.begin();
	//正向1234
	while (it != l1.end())
	{
   
		cout << *it << " ";
		it++;
	}
	//逆向4321
	list<int>::reverse_iterator it2 = l1.rbegin();
	while (it2 != l1.rend())
	{
   
		cout << *it2 << " ";
		it2++;
	}
	system("pause");
	return 0;
}

1.2 List的插入与删除

<