C 篇 雙向鍊錶list與雙向佇列deque

2021-09-25 19:45:50 字數 832 閱讀 6913

list的介紹:

list雙向鍊錶在任何位置的插入和刪除為常數時間,不支援根據下標隨機訪問元素,具有所有順序容器都有的成員函式。

list的成員函式:

push_front 在鍊錶最前面插入

pop_front 刪除鍊錶最前面的元素

sort 排序 (list 不支援 stl 的演算法 sort)

remove 刪除和指定值相等的所有元素

unique 刪除所有和前乙個元素相同的元素

merge 合併兩個鍊錶, 並清空被合併的鍊錶

reverse 顛倒鍊錶

splice 在指定位置前面插入另一煉表中的乙個或多個元素,

並在另一煉表中刪除被插入的元素

list的迭代器

list容器之sort函式

list容器的迭代器不支援完全隨機訪問

不能用標準庫中sort函式對它進行排序

list自己的sort成員函式

listclassname

classname.sort(compare); //compare函式可以自己定義

classname.sort(); //無引數版本, 按《排序

list容器只能使用雙向迭代器

不支援大於/小於比較運算子, 運算子和隨機移動

(即類似 「list的迭代器+2」 的操作)

雙向佇列,必須包含標頭檔案 #include ,所有適用於vector的操作, 都適用於deque,deque還有 push_front (將元素插入到容器的頭部),和 pop_front (刪除頭部的元素) 操作

List雙向鍊錶

include 宣告 list int mylist 定義 mylist.push front 1 頭部插入元素 mylist.push back 2 尾部插入元素 pop front 移除頭部元素 pop back 移除尾部元素 list int iterator lter 迭代器定義 iter ...

List 雙向鍊錶

list是一種雙向鍊錶結構,可以從第乙個元素開始刪除 插入,也可以從最後乙個元素刪除 插入,下面介紹一下 list 中常用的幾個函式 一 list 中的 begin 和 end 函式 和其他幾種資料結構差不多,都是用來從第乙個元素,訪問到最後乙個元素,返回的是當前指標 listl l.begin 輸...

C 實現雙向鍊錶(List)

list是c 容器類中的 順序儲存結構 所包含的一種結構。list是非連續儲存結構,具有雙鏈表結構,支援前向 後向遍歷,且支援高效的隨機刪除 插入。實現 如下 list.h pragma once include include include using namespace std typedef...