C# 里面的List 是链表吗


我们数据结构教材里面写的关于数据存储,除了基础类型,不可再分割的数据之外,另外2种就是顺序存储和链表存储。

顺序存储通常在开发语言里面就是数组Array,但是链表存储呢?难道是C# 里面的List吗?但是感觉又不对。所以先要看看什么是链表存储,

链表存储(单链表)就是 数据和指针;而C# 里面List完全不符合链表结构,所以不是链表。其内部是基于顺序存储实现的。可以查看.net core 源码

List的内部有一个数组来保存数据,List的遍历是通过迭代器实现的

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM