C# 链表实现思路

最新推荐文章于 2024-07-13 15:38:14 发布

置顶

星火燎猿

最新推荐文章于 2024-07-13 15:38:14 发布

阅读量436

点赞数

本文链接：https://blog.csdn.net/fwj380891124/article/details/103371846

版权

本文详细介绍了C#中链表的数据结构，包括链表节点的定义、链表的具体实现步骤以及相关的测试代码。同时，还提及了User类的定义。后续将分享跳跃表的业务应用。

摘要由CSDN通过智能技术生成

C# 链表实现思路

链表节点定义
链表实现细节
测试代码
User类定义

链表节点定义

    /// <summary>
    /// 链表基础节点结构
    /// </summary>
    /// <typeparam name="T"></typeparam>
    public class Node<T>
    {
   

        public T Data {
    get; set; }//数据
        public Node<T> Next {
    get; set; }//指针
        /// <summary>
        /// 空节点
        /// </summary>
        public Node() {
   
            this.Data = default(T);
            this.Next = null;
        }
        /// <summary>
        /// 
        /// </summary>
        /// <param name="_value"></param>
        public Node(T _value)
        {
   
            this.Data = _value;
            this.Next = null;
        }

        public Node(Node<T> _next)
        {
   
            this.Next = _next;
        }

        public Node(T _value,Node<T> _next)
        {
   
            this.Data = _value;
            this.Next = _next;
        }
    }

链表实现细节

    public class LinkList<T>
    {
   
        //头
        public Node<T> _head;

        public LinkList()
        {
   
            _head = null;
        }
        /// <summary>
        /// 清除
        /// </summary>
        public void Clear()
        {
   
            _head = null;
        }

        public bool IsEmpty()
        {
   
            return _head == null;
        }

        public int Length
        {
   
            ge