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

目录

一、涉及到的知识点:

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

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

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


一、涉及到的知识点:

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

public class ListNode
{public object Object { get; set; }public ListNode? Next { get; set; }public ListNode? Previous { get; set; }public ListNode(object obj){Object = obj;}
}

        或者

 // 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 属性。

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

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;}
}

         或者

/// <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。

public class ListNode<T>(T object)
{public T Object { get; set; } = object;public ListNode<T>? Next { get; set; }public ListNode<T>? Previous { get; set; }
}

        或者

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:

public ListNode(T object)
{Object = object;
}

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

public ListNode(T value)
{Object = value;
}

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

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

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

// 只使用自动属性的 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*/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/720459.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

javascrip几种基本的设计模式

单例模式 ES5 function Duck1(name:string){this.namenamethis.instancenull }Duck1.prototype.getNamefunction(){console.log(this.name) }Duck1.getInstancefunction(name:string){if(!this.instance){this.instance new Duck1(name)} } const aDuck1.getInstance(a) const…

【系统架构设计师考试大纲】

曾梦想执剑走天涯&#xff0c;我是程序猿【AK】 目录 简述概要知识图谱考试目标考试要求考试题目题型分析计算机基础知识&#xff08;20%&#xff09;信息化战略与规划&#xff08;9%&#xff09;软件工程&#xff08;25%&#xff09;系统架构设计&#xff08;35%&#xff09;信…

Qt在windows编译hiredis依赖库

目录 0 前言1 Qt安装遇到的问题2 hiredis源码下载2.0 redis源码下载2.1 hiredis源码下载2.2 编译hiredis源码2.3 遇到的问题列表参考资料0 前言 当前参与的项目需要用Qt对redis进行操作,以前没玩过这块,顺手记下笔记梳理起来~ 1 Qt安装 安装版本下载:https://download.qt…

算法D36 | 贪心算法5 | 435. 无重叠区间 763.划分字母区间 56. 合并区间

今天的三道题目&#xff0c;都算是 重叠区间 问题&#xff0c;大家可以好好感受一下。 都属于那种看起来好复杂&#xff0c;但一看贪心解法&#xff0c;惊呼&#xff1a;这么巧妙&#xff01; 还是属于那种&#xff0c;做过了也就会了&#xff0c;没做过就很难想出来。 不过大…

⭐北邮复试刷题2369. 检查数组是否存在有效划分__DP (力扣每日一题)

2369. 检查数组是否存在有效划分 给你一个下标从 0 开始的整数数组 nums &#xff0c;你必须将数组划分为一个或多个 连续 子数组。 如果获得的这些子数组中每个都能满足下述条件 之一 &#xff0c;则可以称其为数组的一种 有效 划分&#xff1a; 子数组 恰 由 2 个相等元素…

初学arp欺骗

首先准备一台靶机这里用虚拟机的win10 已知网关与ip地址&#xff08;怕误伤&#xff09; 现在返回kali从头开始 首先探测自己的网关 然后扫内网存活的ip 发现有3台 用nmap扫一下是哪几台 成功发现我们虚拟机的ip 现在虚拟机可以正常访问网络 接下来直接开梭 ip网关 返回虚拟机…

win11部署自己的privateGpt(2024-0304)

什么是privateGpt? privategpt开源项目地址 https://github.com/imartinez/privateGPT/tree/main 官方文档 https://docs.privategpt.dev/overview/welcome/welcome PrivateGPT是一个可投入生产的人工智能项目&#xff0c;利用大型语言模型&#xff08;LLMs&#xff09;的…

智能通用平台(Intelligent General-purpose Platform)

根据2024年的最新人工智能技术发展趋势&#xff0c;我为您提出的项目需求表如下&#xff1a; 项目名称&#xff1a;智能通用平台&#xff08;Intelligent General-purpose Platform&#xff09;项目概述&#xff1a;结合最新的生成式人工智能、多模态学习和量子计算技术&#…

Windows Docker 部署 Jenkins

一、简介 今天介绍一下在 Windows Docker 中部署 Jenkins 软件。在 Windows Docker 中&#xff0c;分为两种情况 Linux 容器和 Windows 容器。Linux 容器是通常大多数使用的方式&#xff0c;Windows 容器用于 CI/CD 依赖 Windows 环境的情况。 二、Linux 容器 Linux 容器内部…

Linux系统宝塔面板搭建Typecho博客并实现公网访问本地网站【内网穿透】

文章目录 前言1. 安装环境2. 下载Typecho3. 创建站点4. 访问Typecho5. 安装cpolar6. 远程访问Typecho7. 固定远程访问地址8. 配置typecho 前言 Typecho是由type和echo两个词合成的&#xff0c;来自于开发团队的头脑风暴。Typecho基于PHP5开发&#xff0c;支持多种数据库&#…

Vue.js中的diff算法:让虚拟DOM更高效

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

516. 最长回文子序列【leetcode】/动态规划

516. 最长回文子序列 给你一个字符串 s &#xff0c;找出其中最长的回文子序列&#xff0c;并返回该序列的长度。 子序列定义为&#xff1a;不改变剩余字符顺序的情况下&#xff0c;删除某些字符或者不删除任何字符形成的一个序列。 示例 1&#xff1a; 输入&#xff1a;s …

【2024.03.05】定时执行专家V7.1最新版GUI界面 - 基于wxWidgets 3.2.4 + CodeBlocks + GCC9.2.0

《定时执行专家》是一款制作精良、功能强大、毫秒精度、专业级的定时任务执行软件。软件具有 25 种【任务类型】、12 种【触发器】触发方式&#xff0c;并且全面支持界面化【Cron表达式】设置。软件采用多线程并发方式检测任务触发和任务执行&#xff0c;能够达到毫秒级的执行精…

Windows C++:深入理解Windows API:用户身份验证、访问令牌获取和权限管理

目录 CreateProcessAsUser介绍 函数原型 参数详解 返回值 使用注意 代码实例 代码解释&#xff1a; 注意事项&#xff1a; 用户身份验证和令牌管理 进程创建和管理 会话和桌面管理 权限和安全 用户身份验证、访问令牌获取和权限管理代码示例 步骤概述 注意事项…

【深度学习笔记】5_5 LeNet

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;部分标注了个人理解&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 5.5 卷积神经网络&#xff08;LeNet&#xff09; 在3.9节&#xff08;多层感知机的从零开始实现&#xff09;里我们构造了一个含单隐藏…

c# 连接oracle 及对应获取数据集

1、数据库配置xml&#xff0c;首先连接成功后会自动创建xml并保存到对应xml&#xff0c;如下 static string ConnPath AppDomain.CurrentDomain.BaseDirectory "ConnOrcle.xml"; 声明xml名称&#xff0c;便于后续写入对应数据库参数 2、创建xml /// <summar…

182基于matlab的半监督极限学习机进行聚类

基于matlab的半监督极限学习机进行聚类&#xff0c;基于流形正则化将 ELM 扩展用于半监督&#xff0c;三聚类结果可视化输出。程序已调通&#xff0c;可直接运行。 182matlab ELM 半监督学习 聚类 模式识别 (xiaohongshu.com)

「滚雪球学Java」:JDBC(章节汇总)

&#x1f3c6;本文收录于「滚雪球学Java」专栏&#xff0c;专业攻坚指数级提升&#xff0c;助你一臂之力&#xff0c;带你早日登顶&#x1f680;&#xff0c;欢迎大家关注&&收藏&#xff01;持续更新中&#xff0c;up&#xff01;up&#xff01;up&#xff01;&#xf…

SpringBoot中实现拦截器和过滤器

1.过滤器和拦截器简述 过滤器Filter和拦截器Interceptor&#xff0c; 在功能方面很类似&#xff0c; 但在具体实现方面差距还是比较大。 1.1 运行顺序不同&#xff1a;Filter →Servlet →Interceptor→Controller&#xff1b;1.2 配置方式不同&#xff1a;Filter在web.xml中…

C# Winform画图绘制圆形

一、因为绘制的圆形灯需要根据不同的状态切换颜色,所以就将圆形灯创建为用户控件 二、圆形灯用户控件 1、创建用户控件UCLight 2、设值用户控件大小(30,30)。放一个label标签,AutoSize为false(不自动调整大小),Dock为Fill(填充),textaglign为居中显示。 private Color R…