關於前面文章總整理,將一篇文章濃縮在一張投影片,不過文章還是很長。
說明這三種在記憶體空間儲存方法
每次都畫一張桌子太佔空間,
通常會簡化成下面這種示意圖。
要塞在同一張投影片,真的有難度。
書中關於資料運算也要乘四倍,
但是理解原理就寫得出來程式碼。
步驟都相同,只是查詢運算少了第五步。
前面移動工作節點步驟相同,
後面步驟相反罷了。
L串列連結G串列
1~3步:移動工作節點到最尾端while
004步:L串列工作節點,連結到G串列。
005步:只回傳L串列
L串列長度會影響時間,
時間複雜度為O(L) => O(n)。
主題不應該定「資料結構」,
應該叫「鏈結串列」。
今天的文章特別長,感謝看到最後。