鍊錶的核心是乙個雙向鍊錶
list的資料元素是通過指標串聯成的邏輯意義上的線性表
優點:在鍊錶的任一位置進行元素的插入、刪除操作都是快速的。
list每個節點有三個域:前驅元素指標域、資料域、後繼元素指標域。
頭節點的前驅元素指標域儲存的是尾元素的首位址,尾結點的後繼元素指標域儲存的是頭節點的首位址。
list實際上構成了雙向煉錶鏈
list元素節點不要求在連續的記憶體中,list不支援快速隨機訪問。
迭代器,只能通過「++」或「–」操作將迭代器移動到後繼/前驅節點元素處。而不能對迭代器進行+n或-n的操作,這點,是與vector等不同的地方。
學習STL 列表list
vector容器提供了對元素的快速隨機訪問,但是付出的代價是在其任意位置插入和刪除元素,比在容器尾部插入和刪除的開銷更大。與vector相比,list容器可以在任何位置快速插入和刪除,但是付出的代價是元素的隨機訪問開銷更大。採用list的結構實現容器的基本操作與vector容器類似。list 容器與...
C 學習日記 列表List
using system using system.collections.generic namespace sample racers.add new racer 14,niki lauda austria 25 racers.addrange new racer racers.insert 3...
python 列表list 學習總結
和str int一樣是一種 類,一種基本的資料型別 a b dsfn 123 哈哈哈 c capture fdjgo 中文 123456789 當乙個列表中既有字串又有數字的時候,我們要將其拼接,就必須要寫乙個迴圈來拼接 但是當只有字串的時候,我們就可以只用 join方法來拼接 lst 11,22,...