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