C 常用資料結構List答疑

1，list資料結構如何通過下標訪問資料？

答：list不能通過下標訪問。因為list是通過指標連線的。每個資料有前向指標和後向指標。因此，list支援自加（++）， 和自減（- -）操作。但是，list可以通過遍歷來訪問第n個資料，類似vector的at(n -1).

list alist;

alist.
push_back(3
);alist.
push_back(1
);alist.
push_back(5
);alist.
push_back(4
);list
::iterator iter = alist.
begin()
;for
(int i=
0; i<
2; i++
) iter++
; cout <<
(*iter)
<< endl;
//5

list

::iterator iter = alist.
begin()
;advance
(iter, n -1)
;

資料結構 list

實現單鏈表的資料插入和刪除。include include typedef struct listlist void print list list head void insert list list head,int d void delete list list head,int d else...

C 常用資料結構

資料結構 型別及備註 插入和刪除 查詢array 順序儲存的線性表 定長 不支援 這裡的插入與刪除指會更改表長的行為 o n linkedlist 鏈式儲存的線性表 不定長 o 1 o n list 順序儲存的線性表 不定長 動態擴容 o n 結尾則是o 1 o n stack 棧 不定長 動態擴容...

C 常用資料結構

array arraylist list linkedlist queue stack dictionary 陣列array特點 儲存在連續的記憶體上 元素型別相同 直接通過下表訪問 建立時需要指定陣列長度 根據下標索引元素並進行相關操作速度快，但插入或刪除元素比較麻煩 arraylist 非泛型集...