什么是链表?先引用一张Christian Nagel原书中的图:
图中的即为链表的基本结构。
链表的每个元素由三个部分构成:当前元素值Value,前一个元素值Previous,以及下一个元素值Next,这几个名字很重要!!!
这三部分我理解了好久…书中也并没有明确说明谁是谁…
链表的优势在于:从中间插入元素时,只需要修改上一个元素的Next和下一个元素的Previous。
链表的缺点:链表的元素只能一个接一个的访问,如果是最后一个元素,那么就需要把所有元素遍历一遍,才能访问到最后一个。
这样的说明并不直观,而且一头雾水…
说下我碰到的问题和最后的个人理解:
首先,书里的链表主要介绍的是LinkedList和LinkedListNode,这里只说明LinkedList和LinkedListNode。
第二,问题是创建一个简单的链表,需要在这个链表里添加元素&#
C# 链表LinkedList
最新推荐文章于 2024-04-26 06:45:00 发布