C++ list(雙向環狀鏈表)的常用操作

C++ STL list操作,list採用link存儲,參考資料(侯捷,STL源碼剖析) list 使用雙向環狀鏈表形式,環狀鏈表只需一個標記,所以可以在鏈表尾端插入一個空白節點,使之符合STL前閉後開的規範 list的主要操作transfer,移動元素的位置,splice基於transfer實現 // 將[first, last)內的所有元素移動到position之前, .操作符的優先級 > *
相關文章
相關標籤/搜索