#include
//宣告
list<
int> mylist;
//定義
mylist.
push_front(1
);//頭部插入元素
mylist.
push_back(2
);//尾部插入元素
pop_front()
;//移除頭部元素
pop_back()
;//移除尾部元素
list<
int>
::iterator lter;
//迭代器定義
iter itbegin = mylist.
begin()
;//開始
iter itend = mylist.
end();
//結束
for(
; itbegin != itend;
++itbegin)
//輸出元素
printf
(" %d"
,*itbegin)
;mylist.
insert
(it, val)
;//成員函式用於在鍊錶中插入元素。it為該鍊錶的乙個迭代器，val為待插入的值。
//插入後val位於it所指位置的前一位。返回值為乙個迭代器，表示val插入到了哪個位置。
mylist.
remove
(it)
;//成員函式用於刪除某個迭代器所指的節點。
mylist.
erase
(x);
//刪除指定元素
List 雙向鍊錶
list是一種雙向鍊錶結構，可以從第乙個元素開始刪除 插入，也可以從最後乙個元素刪除 插入，下面介紹一下 list 中常用的幾個函式 一 list 中的 begin 和 end 函式 和其他幾種資料結構差不多，都是用來從第乙個元素，訪問到最後乙個元素，返回的是當前指標 listl l.begin 輸...
List環形雙向鍊錶
實現乙個環形的雙向鍊錶，鍊錶的每個節點都儲存三個資訊，當前節點的值value，前乙個節點的指標prev，後乙個節點的指標next。因為是環形的，所以最後乙個節點的next指向第乙個節點，而第乙個節點的prev指向最後乙個節點 如果只存在乙個節點，那麼這個節點的prev和next都會指向這個節點本身。...
c stl的list（雙向鍊錶）
1.list初始化 1 listt 沒有任何元素 2 listt 10 建立有 10個元素的鍊錶 3 listt 10,3 建立有 10個元素的鍊錶，並且每個元素為3 2.對鍊錶進行插入操作 1 前插法 在鍊錶頭部插入新元素，鍊錶自動擴張，形式 t.push front 8 2 尾插法 在鍊錶尾部插...