」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > Dia - 重新實現雙向連結循環列表

Dia - 重新實現雙向連結循環列表

發佈於2024-11-08
瀏覽:657

我對清單的初始版本做了一些調整,現在它滿足了 Maziero 教授資料中規定的要求。我調整它以通過測試,我還決定使用 readapt for C。編譯與可用的測試文件一起似乎這樣問題較少。

重新訪問此列表的程式碼,我需要重新訪問雙連結循環列表之前的更簡單的列表,因此我能夠在編碼時整理出可靠的推理。

雙向鍊錶

是一個結構體,其中每個節點包含三個部分:Value、指向下一個節點的指標、指向上一個節點的指標。

允許雙向導航,刪除或新增節點只需調整上一個和下一個節點的點。

[head]  [nó1]  [nó2]  [tail]

循環清單

它可以是簡單的鍊式(單面意義)或雙鍊式(這就是我在該專案中使用的)。
清單中的最後一個節點與第一個節點相連,這意味著清單沒有自然的結束點。
列表可以無限滾動,因為當到達末尾時,它會返回到開頭。

雙向鍊錶及其與作業系統的關係

使用循環雙向鍊錶使得作業系統具有循環調度的特性。

也就是說,最後一個行程執行完後,系統會回到第一個行程繼續執行。

想像一個作業系統有三個進程:

[P1]  [P2]  [P3]  [P1] ...

P3執行完時間後,鍊錶會直接回到P1,確保繼續執行。

目前作業系統代碼可以在這裡找到。

Dia - Reimplementando lista circular duplamente encadeada

版本聲明 本文轉載於:https://dev.to/matheusgb/dia-20-reimplementando-lista-circular-duplamente-encadeada-4ba8如有侵犯,請聯絡[email protected]刪除
最新教學 更多>

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3