C Primer Lists(鍊錶)使用詳解

2021-08-26 19:40:25 字數 1730 閱讀 5773

一,lists將元素按順序儲存在鍊錶中.與

向量(vectors)相比,

它允許快速的插入和刪除,但是隨機訪問卻比較慢

.

assign()

給list

賦值back()

返回最後乙個元素

begin()

返回指向第乙個元素的迭代器

clear()

刪除所有元素

empty()

如果list

是空的則返回

true

end()

返回末尾的迭代器

erase()

刪除乙個元素

front()

返回第乙個元素

get_allocator()

返回list

的配置器

insert()

插入乙個元素到

list

中max_size()

返回list

能容納的最大元素數量

merge()

合併兩個

list

pop_back()

刪除最後乙個元素

pop_front()

刪除第乙個元素

push_back()

在list

的末尾新增乙個元素

push_front()

在list

的頭部新增乙個元素

rbegin()

返回指向第乙個元素的逆向迭代器

remove()

從list

刪除元素

remove_if()

按指定條件刪除元素

rend()

指向list

末尾的逆向迭代器

resize()

改變list

的大小reverse()

把list

的元素倒轉

size()

返回list

中的元素個數

sort()

給list

排序splice()

合併兩個

list

swap()

交換兩個

list

unique()

刪除list

中重複的元素

二,示例

#include #include #include #include using namespace std; //建立乙個list容器的例項listint typedef listlistint; //建立乙個list容器的例項listchar typedef listlistchar; int main(void)

bool operator==(example const & rhs)

private:

int i;

};using namespace std;

int main(void)

{vectorve;

ve.push_back(1);

vector::iterator it;

example elem(1);

it = find(ve.begin(), ve.end(), elem);

cout<

如何使鍊錶反向

我的想法 在構建單鏈表的時候採用 頭插法 得到的就是反向 如果已經構建好了,欲使單鏈表反向,也就是要逆序 這時候可以在首位各建立乙個指標,將首部尾部資料相互交換,直到交換到最中間。但這種想法似乎不太適合單鏈表呀,順序表可以用這種方法 除了交換,還可以用遍歷然後插入的方法,依次將結點插入到固定的尾部指...

鍊錶 環形鍊錶

環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多,只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...

鍊錶 初識鍊錶

鍊錶 前言 小弟初學資料結構,有錯誤的地方望大家不吝賜教 認識鍊錶 列表相比陣列更具有優勢,鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作,如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。鍊錶的特性 插入 和 刪除 效率高,只需要變更指向的鏈結點即可。但是隨即訪問操作的效...