C++STL之slist單向鏈表容器

slist爲單向鏈表的泛化容器，與list雙向鏈表容器同樣，實現了線性表數據的鏈表存儲，數據元素沒必要在物理內存中連續分佈。slist鏈表的節點，只有後繼的指針，不含前驅的指針。所以，在節省前驅指針的存儲空間的同時，也就再也不支持迭代器的反向移動。web slist技術原理 slist內部的鏈表由頭指針、頭節點和元素節點組成，每一個節點含有指向後繼節點的指針，最後一個節點的指針爲null，可見sl

>>阅读原文<<