iT邦幫忙

2021 iThome 鐵人賽

DAY 24
0
自我挑戰組

資料結構到演算法整理心得系列 第 24

利用十字鏈結串列概念思考流程 - DAY 24

  • 分享至 

  • xImage
  •  

完整圖


https://ithelp.ithome.com.tw/upload/images/20211008/20107754yJ3LnQlNCn.jpg

步驟


STEP 1. 先把索引列的內容列出來
STEP 2. 從 0->n 開始想他會向外跟誰連結
STEP 3. 完成了

https://ithelp.ithome.com.tw/upload/images/20211008/20107754gTYg5bgvaX.jpg

由上圖可以得知行向(-),就是主索引(3 [驗收])下一步可以執行的內容

簡化


單純思考流程方向,其實可以省略很多程式的指標位置,如下圖所示
https://ithelp.ithome.com.tw/upload/images/20211008/20107754zVRSSG5wnk.jpg

假如想知道哪些執行內容完成後的下一步是主索引(0 [產生需求]),其實只要看第二格為相同的主索引就可以得知

結論


會有這篇主要是在思考,這資料結構到底可以對我的生活產生什麼幫助,最後想到的就是,利用文字再反推回圖形,畢竟圖形畫了再改成本高於文字書寫。後來發現,自己本身做筆記就會這樣思考,唯一差別在於多了索引值,減少一直寫廢話。


上一篇
圖的儲存結構 - 相鄰多重串列 - DAY 23
下一篇
圖的深度廣度檢查 - DAY 25
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言