STL-链表!!!!!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!这是什么?大链表!!!

链表的优点

对任意位置进行快速插入或删除元素

采用动态存储分配, 不会造成内存浪费和溢出

链表的缺点

对于遍历的速度没有数组快(地址不连续)

占用的空间比数组大

STL里的链表是双向循环的, 其迭代器也是双向的, 只支持前移和后移, 不可以跳跃的访问(不是连续空间!!!)