C# 里面的List 是链表吗

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

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

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

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

原文地址:https://www.cnblogs.com/gaojian0927/p/9528032.html