list

雙重鏈結串列實作出list,允許任何位置快速插入與刪除資料,在任何位置插入與刪除資料的成本較vector與deque低,但不可以利用索引值直接存取指定的資料,也就是不能指定讀取任意一個元素,也就是不支援at函式或[ ]運算子。

list所提供的重要函式

list程式範例

在list中新增與讀取元素

範例說明

請實作一個程式將數字1到4由後面依序加入list中,並使用迭代器(iterator)、遞增運算子(++)與遞減運算子(--)所指定的位置插入數字到list,並使用remove函式刪除指定數值的所有元素,過程中插入或刪除後,顯示list所有元素到螢幕。