摘要： C++自己實現list 前兩個博客發表了自己寫的stack（棧）和queue（隊列），感覺比較簡單，今天想試著實現list，結果發現，不是那么容易，感覺自己對STL的底層不是很了解，真要自己實現還真的很難，看STL的源代碼，那個暈啊...那代碼也寫得太難理解了，當然跟我不了解有關，但我相信，在將來的某一天我會懂的，你看我的代碼也會懂的。 話說：STL中的list的內部結構就是一個雙向鏈表，這個東東以前還真沒有玩過，就憑他用的是雙向鏈表我就不想用他，指針太多，耗資源，當然存在就有他的價值，他能快速訪問其中的元素。廢話總該少說，代碼就該多些。 有那么一點高興的是實現雙向鏈表的翻轉，其他的沒什... 閱讀全文