c#中链表的使用技巧和作用 - TOMMYHU - 专注互联网开发及运营技术,提供相关资料及软件下载,奇趣网络时事评论!
May 31

c#中链表的使用技巧和作用 不指定

tommyhu , 21:04 , ASP.NET , Comments(0) , Trackbacks(0) , Reads(6099) , Via Original Large | Medium | Small
链表(Linked list),有“单链表”,“循环链表”,是一个可扩展空间的结构。
链表最大好处就是空间的可扩展性。而且因为链表使用的是指针,所以顺序查询的速度还不错。
不过其最大的坏处的话,就是普通的链表只能从头开始顺序查找。只能有这一种查询方法,也使其受到了很多限制。另外也因为使用指针,所以也是不安全的。
链表也有很多变性出行,以提供更好的查询速度,比如双向链表。
链表在使用的安全性是在使用中最需要注意的问题。
相对于数组来说:
  优点: 通过索引(数组下标)可以很快地访问数组元素;
  缺点: 插入/删除元素需要对数组进行调整, 效率低;

而链表:
  优点:插入/删除速度很快,而且不用对整个链表进行调整;
  缺点:只能进行顺序访问,不能随机访问(像数组一样用下标);

所以,链表在一些需要快速插入/删除,而不太关心或者不需要随机访问的情况下使用.
百度百科:
Quotation
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。更多>>


▲返回顶部

Add a comment

Nickname

emotemotemotemotemotemotemotemotemotemotemotemotemotemotemotemot