c 容器鍊錶list的使用

咳咳，不是每一朵鮮花都能代表愛情，但是玫瑰做到了；不是每一顆樹都能耐的住乾渴，但是白楊做到了；也不是每乙個人都會追求上進，挑戰自我，但是我相信我們也能做到。今天給大家帶來的是c++容器，list鍊錶。

說明list < int > mlist;

定義乙個鍊錶mlist

push_back(n);

尾部插入值n

push_front(n);

首部插入值n

pop_back();

尾部刪除

pop_front();

首部刪除

insert(pos,elel);

pos位置插入elel元素

clear();

鍊錶清空

erase(pos);

刪除pos位置的元素

remove(elem);

刪除所有elem元素

size();

返回鍊錶大小

empty();

判斷鍊錶是否為空

resize(num);

重新定義鍊錶大小

front();

返回第乙個元素

back();

返回最後乙個元素

reverse();

將整個鍊錶進行反轉

sort();

將整個鍊錶進行排序

大意：某部隊進行新兵佇列訓練，將新兵從一開始按順序依次編號，並排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以後從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。

2

2040

1 7 19

1 19 37

#include

using
namespace std;
intmain()
k ==
2? k=
3: k=2;
}for
(list<
int>
::iterator it=mlist.
begin()
;it!=mlist.
end(
);it++
) cout << endl;
}return0;
}

改革尚未成功，同志仍需努力！！！

C 容器之List 鍊錶

特性總結 1.list建構函式 list lst 採用模板類實現，物件的預設構造形式 list 建構函式將 beg,end 前閉後開區間中的元素拷貝給本身 list 建構函式將n個elem拷貝被本身 list const list lst 拷貝建構函式 push back elem 在尾部加入乙個元...

C 容器之鍊錶list

include using namespace std list是動態鍊錶，跟vector一樣，是個類模板 list int list int 定義了乙個內部元素是int的鍊錶 list char list char 定義了乙個內部元素是char的鍊錶 listlist student 定義了乙個內...

STL容器之list鍊錶使用

目錄 一 list的概念理解 二 建構函式 三 元素插入和刪除 四 資料訪問 五 大小操作 六 反轉和排序 list鍊錶是將資料元素進行鏈式儲存，在物理單元上是非連續的結構，與vector動態陣列不同，陣列是一片連續的記憶體空間，list鍊錶是由一系列節點組成，而節點是由乙個儲存資料元素的資料域和乙...