鏈結串列修改運算跟陣列比較起來,麻煩了許多,首先要做的就是移動工作節點。
工作節點指的是目前所在地,
就像我們會在書本上放書籤一樣。
如果看得正精彩忘記看到哪一頁,
到時候就要從第一頁慢慢翻。
註:鏈結串列不允許跳頁
所以工作節點扮演著書籤角色,
表示目前到了哪一個節點,
在相關運算上常常會使用到。
不過要知道是第幾個,
需要另外設變數紀錄排序。
修改節點前要先移動到目標位置上,
當工作節點移動好以後,
才能對該節點做修改。
將第三個節點做更改,
前四步都是移動工作節點,
第五步才能做修改。
原本想一次打完所有資料運算,
但是內容越修越多,
沒辦法一次打完全部內容。
感謝撥冗閱讀,圖畫錯歡迎指教。