問題詳情

15 若以鏈結串列(Linked list)實作佇列(Queue)資料結構,則要在那裡插入一個新元素?
(A)在鏈結串列的開頭
(B)在鏈結串列的末尾
(C)在鏈結串列的中心位置
(D)依元素的值決定在鏈結串列的位置

參考答案

答案:B
難度:簡單0.611
書單:沒有書單,新增

用户評論

牛奶】評論

鏈結串列(Linked List)可以做到這件事,它把每一個元素放進一個節點裡,每個節點除了儲存元素的值外,也儲存一些指標,這些指標指向哪裡會根據你的需求而有所不同。最基礎的鏈結串列是單向鏈結串列,每一個節點有一個指標,指向下一個元素所在的節點,如果沒有下一個,就指向 nullptr。要插入一個元素的話,就把前一個元素的節點的下一個節點改成新插入的節點,而新插入的節點指向前一個節點本來的下一個節點。