STL-list容器

1. list容器基本概念 鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是經過鏈表中的指針連接次序實現的。鏈表由一系列結點（鏈表中每個元素稱爲結點）組成，結點能夠在運行時動態生成。每一個結點包括兩個部分：一個是存儲數據元素的數據域，另外一個是存儲下一個結點地址的指針域。node 相較於vector的連續線性空間，list就顯得負責許多，它的好處是每次插入或者刪除一個元素，就

>>阅读原文<<