iT邦幫忙

0

資料結構(七)鏈結串列常見運算-3(總整理)

關於前面文章總整理,將一篇文章濃縮在一張投影片,不過文章還是很長。

【總整理】

  1. 變數、陣列、鏈結串列
  2. 鏈結串列抽象示意圖
  3. 不同語言間使用陣列狀況
  4. 四種鏈結串列
  5. 修改運算&查詢運算
  6. 插入運算&刪除運算
  7. 連結運算
  • 閒談

【變數、陣列、鏈結串列】

說明這三種在記憶體空間儲存方法
https://ithelp.ithome.com.tw/upload/images/20190714/20091910q3qCK0SJji.jpg

【鏈結串列抽象示意圖】

每次都畫一張桌子太佔空間,
通常會簡化成下面這種示意圖。
https://ithelp.ithome.com.tw/upload/images/20190714/20091910VYsi3ocoKa.jpg

【不同語言間使用陣列狀況】

https://ithelp.ithome.com.tw/upload/images/20190714/20091910bmsnVnlNuO.jpg

【四種鏈結串列】

要塞在同一張投影片,真的有難度。
書中關於資料運算也要乘四倍,
但是理解原理就寫得出來程式碼。

https://ithelp.ithome.com.tw/upload/images/20190714/20091910v2ysSCiOY1.jpg

【修改運算&查詢運算】

步驟都相同,只是查詢運算少了第五步。

https://ithelp.ithome.com.tw/upload/images/20190714/20091910OoQFqIvPne.jpg

【插入運算&刪除運算】

前面移動工作節點步驟相同,
後面步驟相反罷了。

https://ithelp.ithome.com.tw/upload/images/20190714/20091910P36eY4Yy7Y.jpg

【連結運算】

L串列連結G串列

https://ithelp.ithome.com.tw/upload/images/20190714/200919100IDp7Qm5eA.jpg

1~3步:移動工作節點到最尾端while
004步:L串列工作節點,連結到G串列。
005步:只回傳L串列

L串列長度會影響時間,
時間複雜度為O(L) => O(n)。

【閒談】

主題不應該定「資料結構」,
應該叫「鏈結串列」。

今天的文章特別長,感謝看到最後。


尚未有邦友留言

立即登入留言