連結串列的經典題目

使用到連結串列的題目通常都是考以下會講到的兩種操作，新增元素和刪除元素，因為這兩種操作是沒辦法在一個普通的陣列中做到的。

刪除元素

要在連結串列中刪除元素，只需要進行一個步驟就好，那就是將 next 改成指向下下一個元素即可。

程式碼範例

next[B] = next[next[B]];

新增元素

要在連結串列中新增元素，需要進行兩個步驟，也就是將 next 指向新增的元素，新元素的 next 再指向下一個元素即可。

延伸思考

思考看看雙向的連結串列要怎麼進行以上的操作 ?