c#单链表
单(向)链表是链表的其中一种,具有单向性,因此访问的时候要从头部开始按顺序读取访问。
链表是由一组任意存储单元(连续或者不连续都行)来存储线性表中的数据元素,如果节点的引用域只存储该节点直接后继的存储地址,具有此特征的链表称为单链表。
*头引用放在fist中也就是第一个节点的位置,它是一个节点类型的变量,是null的话表示是空表。
*通常的表示是用箭头相连的节点(左右2个区块)顺序,箭头表示引用域的地址。
把单链表看出类,其节点实现如下示例:
public class LInkNode<TK> { //构造器 public LInkNode(TK val, LInkNode<TK> p) { Data = val; Next = p; } //构造器 public LInkNode(TK val) { Data = val; Next = null; } //构造器 public LInkNode() { Data = default(TK); Next = null; } //数据域属性 public TK Data { get; set; } //引用域属性 public LInkNode<TK> Next { get; set; } }