C++ 标准库容器list基本结构及其用法

list就是链表，在C语言中我们想使用链表都是自己去实现的，实现起来倒不难，但是如果有现成的高效的链表可以使用的话，我们就不需要重复造轮子了。STL就提供了list容器给我们。

list是一个双向链表，而单链表对应的容器则是foward_list。

list即双向链表的优点是插入和删除元素都比较快捷，缺点是不能随机访问元素。

初始化方式就大同小异了，跟vector基本一样。要想用list先加个头文件list。

#include<list>

参考资料：https://www.cnblogs.com/byonecry/p/4458821.html

                    https://blog.csdn.net/zhouzzz000/article/details/80627428

抽时间然后总结成自己的东西

数据结构之链表-链表实现及常用操作(C++篇)

0.摘要

• 定义
• 插入节点（单向链表）
• 删除节点（单向链表）
• 反向遍历链表
• 找出中间节点
• 找出倒数第k个节点
• 翻转链表
• 判断两个链表是否相交，并返回相交点
• 判断链表是否有环路，获取连接点，计算环的长度
• 二叉树和双向链表转化