iT邦幫忙

0

資料結構(五)鏈結串列常見運算-1

鏈結串列修改運算跟陣列比較起來,麻煩了許多,首先要做的就是移動工作節點。

【大綱】

  • 移動工作節點
  • 修改運算
  • 鏈結串列vs陣列
  • 閒談

【移動工作節點】

工作節點指的是目前所在地,
就像我們會在書本上放書籤一樣。

如果看得正精彩忘記看到哪一頁,
到時候就要從第一頁慢慢翻。
註:鏈結串列不允許跳頁

所以工作節點扮演著書籤角色,
表示目前到了哪一個節點,
在相關運算上常常會使用到。

不過要知道是第幾個,
需要另外設變數紀錄排序。

https://ithelp.ithome.com.tw/upload/images/20190712/200919100SHE4b8it6.jpg


【修改運算】

修改節點前要先移動到目標位置上,
當工作節點移動好以後,
才能對該節點做修改。

將第三個節點做更改,
前四步都是移動工作節點,
第五步才能做修改。
https://ithelp.ithome.com.tw/upload/images/20190712/20091910QFGGEUI9CC.jpg


【鏈結串列vs陣列】

更正:刪掉多餘文字方塊
https://ithelp.ithome.com.tw/upload/images/20190713/20091910FBoV2ZhE1b.jpg

【閒談】

原本想一次打完所有資料運算,
但是內容越修越多,
沒辦法一次打完全部內容。

感謝撥冗閱讀,圖畫錯歡迎指教。


尚未有邦友留言

立即登入留言