c++ stl list(环状双向链表)

1.list   相较于vector的连续线性空间,list就显得复杂不少,它的好处是每次插入或删除一个元素,就配置或释放一个元素的空间。所以,list对空间的运用有绝对的精确,一点也不浪费。并且,对于任何位置的元素插入和元素移除,list永远是常数时间。node   list的节点结构:ios template <class T> struct __list_node { typedef
相关文章
相关标签/搜索