C# 里面的List 是鏈表嗎


我們數據結構教材里面寫的關於數據存儲,除了基礎類型,不可再分割的數據之外,另外2種就是順序存儲和鏈表存儲。

順序存儲通常在開發語言里面就是數組Array,但是鏈表存儲呢?難道是C# 里面的List嗎?但是感覺又不對。所以先要看看什么是鏈表存儲,

鏈表存儲(單鏈表)就是 數據和指針;而C# 里面List完全不符合鏈表結構,所以不是鏈表。其內部是基於順序存儲實現的。可以查看.net core 源碼

List的內部有一個數組來保存數據,List的遍歷是通過迭代器實現的

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM