C#双向链表:只用泛型节点类ListNode<T>设计的最短的双向链表包含初始化链表数据和遍历链表各节点

目录

一、涉及到的知识点:

[1.ListNode 类使用自动属性设计](#1.ListNode 类使用自动属性设计)

[2. 泛型节点类设计的误区](#2. 泛型节点类设计的误区)

二、仅仅定义泛型节点类,实现最短的双向链表


一、涉及到的知识点:

1.ListNode 类使用自动属性设计

cs 复制代码
public class ListNode
{
    public object Object { get; set; }
    public ListNode? Next { get; set; }
    public ListNode? Previous { get; set; }
    public ListNode(object obj)
    {
        Object = obj;
    }
}

或者

cs 复制代码
 // object是关键字
 public class ListNode(object obj)
 {
     public object Object { get; set; } = obj;
     public ListNode? Next { get; set; }
     public ListNode? Previous { get; set; }
 }

在这个版本中,Object 属性被改为使用 object 类型。同时,构造函数接受一个 object 类型的参数,并将其赋值给 Object 属性。

上面两种情况,修改为泛型节点类:

cs 复制代码
public class ListNode<T>
{
    public T Object { get; set; }
    public ListNode<T>? Next { get; set; }
    public ListNode<T>? Previous { get; set; }
    public ListNode(T value)
    {
        Object = value;
    }
}

或者

cs 复制代码
/// <summary>
/// 定义双向泛型节点类
/// </summary>
/// <typeparam name="T">泛型标识符</typeparam>
/// <param name="value">泛型参数值</param>
public class ListNode<T>(T value)
{
    public T Object { get; set; } = value;
    public ListNode<T>? Next { get; set; }
    public ListNode<T>? Previous { get; set; }
}

更改了 Object 和 Next 属性的类型,使用泛型类型参数 T 而不是 Objects 或 ListNode?。这使 ListNode 类更灵活,可以容纳任何类型的对象

2. 泛型节点类设计的误区

以下是二种设计泛型节点类的错误方法,编辑的的时候就显示4个红色的警告错误:CS1001、CS1003、CS1001、CS1525。

cs 复制代码
public class ListNode<T>(T object)
{
    public T Object { get; set; } = object;
    public ListNode<T>? Next { get; set; }
    public ListNode<T>? Previous { get; set; }
}

或者

cs 复制代码
public class ListNode<T>
{
    public T Object { get; set; }
    public ListNode<T>? Next { get; set; }
    public ListNode<T>? Previous { get; set; }
    public ListNode(T object)
    {
        Object = object;
    }
}

错误的位置在与使用了关键字object:

cs 复制代码
public ListNode(T object)
{
    Object = object;
}

这个构造函数会导致编译器警告,因为它会遮盖 object 关键字。要解决这个问题,你可以将构造函数的参数名称更改为其他名称,例如 value:

cs 复制代码
public ListNode(T value)
{
    Object = value;
}

这样,代码应该可以在 Visual Studio 中编译通过,且没有警告或错误。

二、仅仅定义泛型节点类,实现最短的双向链表

这段程序很精巧、短小,但是功能不差事,仅仅定义了一个泛型节点类ListNode<T>,就实现了一个双向链表,对链表进行初始化,并遍历链表各节点的数据。

cs 复制代码
// 只使用自动属性的 ListNode<T> 类
// 不设计链表类,简单实现泛型双向链表
// 遍历输出链表中各节点
namespace _132_2
{
    /// <summary>
    /// 定义双向泛型节点类
    /// </summary>
    /// <typeparam name="T">泛型标识符</typeparam>
    /// <param name="value">泛型参数值</param>
    public class ListNode<T>(T value)
    {
        public T Object { get; set; } = value;
        public ListNode<T>? Next { get; set; }
        public ListNode<T>? Previous { get; set; }
    }

    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
            // 创建元素为5的首个节点
            ListNode<int> firstNode = new(5);

            // 创建元素为2的第二个节点,并将其连接到第一个节点
            ListNode<int> secondNode = new(2);
            firstNode.Next = secondNode;
            secondNode.Previous = firstNode;
            
            // 创建元素为8的第三个节点,并将其连接到第二个节点
            ListNode<int> thirdNode = new(8);
            secondNode.Next = thirdNode;
            thirdNode.Previous = secondNode;
            
            // 创建元素为1的第四个节点,并将其连接到第三个节点
            ListNode<int> fourthNode = new(1);
            thirdNode.Next = fourthNode;
            fourthNode.Previous = thirdNode;
            
            // 遍历链表并打印每个元素
            ListNode<int>? currentNode = firstNode;
            while (currentNode != null)
            {
                Console.WriteLine(currentNode.Object);
                currentNode = currentNode.Next;
            }
        }
    }
}
//运行结果:
/*
5
2
8
1

*/
相关推荐
点心的游戏开发世界4 小时前
Unity C# 脚本学习笔记:命名空间与 using
学习·unity·c#
2601_962071575 小时前
【Java报错已解决】org.springframework.beans.factory.BeanCreationException
java·开发语言
淡海水6 小时前
07-04-并发-ConcurrentBag-T-工作窃取WorkStealing算法
开发语言·算法·c#·bag·concurrent·workstealing
点心的游戏开发世界6 小时前
Unity C# 脚本学习笔记:泛型
学习·unity·c#
CS_Zero6 小时前
C语言sizeof是函数吗?
c语言·开发语言
-今昭-7 小时前
《V2V 迁移实战:将 VMware 虚拟机转为 OpenStack 可用 Glance qcow2 镜像》
开发语言·python
kiracrimson8 小时前
从缓存的角度看链表与线性表的差异
数据结构·链表·缓存
黑马程序员毕设9 小时前
基于Java的医院药品管理系统的优化设计与实现
java·开发语言·spring boot·小程序·架构·课程设计·毕设
_Twink1e10 小时前
openJiuwen 实训营 Day 1 · WorkSwarm 入门教程
开发语言·c++·openjiuwen
公子小六10 小时前
基于.NET的Windows窗体编程之WinForms滑块与上下控件
windows·microsoft·c#·.net·winforms