zoukankan      html  css  js  c++  java
  • 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; }
    }
  • 相关阅读:
    Consul注销实例
    sql优化基础篇
    linux下执行java类(运行java定时器)
    ExecutorService 的理解与使用
    精度计算的方法
    内部类详解
    接口的作用
    面向对象之继承和组合浅谈
    构造器前篇
    教师编制考试数据分析
  • 原文地址:https://www.cnblogs.com/professional-NET/p/4910071.html
Copyright © 2011-2022 走看看