C++ list(双向环状链表)的常用操作

C++ STL list操作,list采用link存储,参考资料(侯捷,STL源码剖析) list 使用双向环状链表形式,环状链表只需一个标记,所以可以在链表尾端插入一个空白节点,使之符合STL前闭后开的规范 list的主要操作transfer,移动元素的位置,splice基于transfer实现 // 将[first, last)内的所有元素移动到position之前, .操作符的优先级 > *
相关文章
相关标签/搜索