c++ 容器list

一、 list特色：編程 list是一種序列式容器。list容器完成的功能實際上和數據結構中的雙向鏈表是極其類似的，list中的數據元素是經過鏈表指針串連成邏輯意義上的線性表，也就是list也具備鏈表的主要優勢，即：在鏈表的任一位置進行元素的插入、刪除操做都是快速的。list的實現大概是這樣的：list的每一個節點有三個域：前驅元素指針域、數據域和後繼元素指針域。前驅元素指針域保存了前驅元素的首地

>>阅读原文<<