链表和顺序容器list一样吗？？
链表和顺序容器list一样吗？？
[解决办法]
你在看什么书？list就是链表啊。
[解决办法]
这其实是一个数据结构方面的问题（非止于C++），首先链表是指这样一种数据结构：它是离散分布、非连续排列的有序数据结构。而list是这样的数据结构中具体化的一种，换言之链表是前述数据结构的集合，List是这一集合中的一个元素。还要注意的是，并非链表list才是有序容器（纠正一下，不应说顺序容器，而要说有序容器，这是相对于无序容器而言！），数组、vector以及表等也是有序容器。
[解决办法]
如果你说的 list是STL中的list 的话，那是不一样的，链表是一种数据结构，而list只是STL对于链表的一种实现，一万个人有可能写出一万中不同的链表来
[解决办法]
想问 链表 VS 数组（顺序存储方式） ？
[解决办法]
STL中并没说list是顺序,只是序列容器,你理解错了
所谓序列是代表线性存储而已
[解决办法]
如果你说的 list是STL中的list 的话，那是不一样的，链表是一种数据结构，而list只是STL对于链表的一种实现，一万个人有可能写出一万中不同的链表来
-----------------
STL中并没说list是顺序,只是序列容器,你理解错了
所谓序列是代表线性存储而已
------------------
这两个答案结合起来,就完事了.
BTW,我再小补充一点,STL中list应该实现的是数据结构中的 "双向链表 ".对于 "单向链表 ",有的STL版本中用slist来实现,但是slist并不是标准的.
