c 容器鍊錶list的使用

2021-10-12 08:33:16 字數 1523 閱讀 7245

咳咳,不是每一朵鮮花都能代表愛情,但是玫瑰做到了;不是每一顆樹都能耐的住乾渴,但是白楊做到了;也不是每乙個人都會追求上進,挑戰自我,但是我相信我們也能做到。今天給大家帶來的是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;

}

------------------------------2020/12/18------------------------------

改革尚未成功,同志仍需努力!!!

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鍊錶是由一系列節點組成,而節點是由乙個儲存資料元素的資料域和乙...