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

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

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

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

C# 里面的List 是链表吗

 

相关文章:

  • 2023-03-19
  • 2021-07-03
  • 2022-03-05
  • 2021-05-07
  • 2021-04-05
  • 2021-12-13
  • 2022-02-20
  • 2022-02-07
猜你喜欢
  • 2021-05-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-23
  • 2022-12-23
相关资源
相似解决方案