C#单向链表实现:Append,Move,Delete,InsertAscending, InsertUnAscending,Clear

本文主要是介绍C#单向链表实现:Append,Move,Delete,InsertAscending, InsertUnAscending,Clear,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、链表定义

二、链表设计 

1.先定义一个结点类(Node)

2.再定义链表类(LinkedList)并依次设计其方法

3.再实现删除方法

4.再实现Insert 的方法

5.再增加InsertAscending升序插入

6.再增加 InsertUnAscending 的方法

7.再增加一个Clear方法,清空链表

8.再增加GetCurrentValue()方法取得当前的值

三、设计一个Main方法演示上述方法的应用


一、链表定义

        链表是一种特殊的数据结构,能够动态地存储一种结构类型数据。在开发复杂的系统时,经常会使用链表存储数据。

        链表是一种重要的数据结构,该结构由节点组成。每个节点包含两部分数据,第一部分是节点本身的数据,第二部分是指向下一个节点的指针。对于单向链表,链表中存在两个特殊的节点,分别为“头节点”和“尾节点”。头节点本身没有数据,只存储下一个节点的指针,尾节点只存储数据。

二、链表设计 

1.先定义一个结点类(Node)

public class Node
{public object Data { get; set; }public Node Next { get; set; }public Node Previous { get; set; }public Node(object data){Data = data;Next = null;Previous = null;}
}

2.再定义链表类(LinkedList)并依次设计其方法

        链表类中使用了三个指针:Head、Tail和Current。Head指针指向链表的头部,Tail指针指向链表的尾部,Current指针指向当前正在访问的结点。

        定义了以下方法来实现结点的移动和添加:

  • Append:在链表的尾部添加一个新的结点。
  • MoveFirst:将Current指针移动到链表的头部。
  • MovePrevious:将Current指针向前移动一位。
  • MoveNext:将Current指针向后移动一位。
  • MoveLast:将Current指针移动到最后一个数据。
public class LinkedList
{private Node _head;private Node _tail;private Node _current;public LinkedList(){_head = null;_tail = null;_current = null;}public void Append(object data){var newNode = new Node(data);if (_head == null){_head = newNode;_tail = newNode;}else{_tail.Next = newNode;newNode.Previous = _tail;_tail = newNode;}}public void MoveFirst(){if (_head != null){_current = _head;}}public void MovePrevious(){if (_current != null && _current.Previous != null){_current = _current.Previous;}}public void MoveNext(){if (_current != null && _current.Next != null){_current = _current.Next;}}public void MoveLast(){if (_tail != null){_current = _tail;}}
}

3.再实现删除方法

        要实现删除操作,添加一个名为 Delete 的方法。在该方法中,需要处理三种情况:删除头部结点、删除尾部结点和删除中间结点。

public void Delete()
{if (_current == null){return;}// 删除头部结点if (_current == _head){if (_head == _tail){_head = null;_tail = null;}else{_head = _head.Next;_head.Previous = null;}}// 删除尾部结点else if (_current == _tail){_tail = _tail.Previous;_tail.Next = null;}// 删除中间结点else{var nextNode = _current.Next;var previousNode = _current.Previous;nextNode.Previous = previousNode;previousNode.Next = nextNode;}_current = null;
}

        在需要删除当前指向的结点时调用 Delete 方法。注意,在删除结点后,Current 指针会变成 null,需要重新定位到链表的头部或尾部。 

4.再实现Insert 的方法

        要实现插入操作,添加一个名为 Insert 的方法。在该方法中,需要处理四种情况:在头部插入、在尾部插入、在头部之前插入和在中间插入。

public void Insert(int data)
{var newNode = new Node(data);// 在头部插入if (_head == null){_head = newNode;_tail = newNode;}// 在尾部插入else if (_current == null){_tail.Next = newNode;newNode.Previous = _tail;_tail = newNode;}// 在头部之前插入else if (_current == _head){var currentHead = _head;_head = newNode;_head.Next = currentHead;currentHead.Previous = _head;}// 在中间插入else{var nextNode = _current.Next;var previousNode = _current;nextNode.Previous = newNode;newNode.Next = nextNode;previousNode.Next = newNode;newNode.Previous = previousNode;}_current = newNode;
}

        需要在当前指向的结点处插入新结点时调用 Insert 方法。注意,在插入新结点后,Current 指针会指向新插入的结点。

5.再增加InsertAscending升序插入

// 升序插入
public void InsertAscending(int data)
{var newNode = new Node(data);// 找到插入位置Node previousNode = null;Node nextNode = _head;while (nextNode != null && nextNode.Data < data){previousNode = nextNode;nextNode = nextNode.Next;}// 在找到的位置插入新结点if (previousNode == null){// 插入到头部Insert(data);}else if (nextNode == null){// 插入到尾部previousNode.Next = newNode;newNode.Previous = previousNode;newNode.Next = null;_tail = newNode;}else{// 插入到中间previousNode.Next = newNode;newNode.Previous = previousNode;newNode.Next = nextNode;nextNode.Previous = newNode;}_current = newNode;
}

6.再增加 InsertUnAscending 的方法

        添加一个名为 InsertUnAscending 的方法,该方法实现非升序插入功能。这意味着新结点将根据给定的值在链表中找到合适的位置并插入。

// 非升序插入
public void InsertUnAscending(int data)
{var newNode = new Node(data);if (_head == null){_head = newNode;_tail = newNode;_current = newNode;}else if (data < _head.Data){newNode.Next = _head;_head = newNode;}else if (data > _tail.Data){newNode.Previous = _tail;_tail = newNode;}else{var current = _head;while (current.Next != null && current.Next.Data < data){current = current.Next;}newNode.Next = current.Next;newNode.Previous = current;if (current.Next != null){current.Next.Previous = newNode;}current.Next = newNode;}
}

        该方法首先检查链表是否为空。如果为空,则将新结点设置为头部、尾部和当前结点。如果新结点的值小于头部结点的值,则将新结点设置为头部,并将其指向原来的头部结点。如果新结点的值大于尾部结点的值,则将新结点设置为尾部,并将其指向原来的尾部结点。否则,我们将遍历链表,找到新结点应该插入的位置,然后将新结点插入到合适的位置。

7.再增加一个Clear方法,清空链表

// 清空链表
public void Clear()
{_head = null;_tail = null;_current = null;
}

        将链表的头部、尾部和当前结点都设置为 null,从而清空整个链表。

8.再增加GetCurrentValue()方法取得当前的值

// 获取当前结点的值
public int GetCurrentValue()
{if (_current == null){throw new InvalidOperationException("当前结点为空。");}return _current.Data;
}

        该方法检查当前结点是否为 null。如果是,则抛出一个异常,因为当前结点为空。否则,它返回当前结点的值。

三、设计一个Main方法演示上述方法的应用

using System;class Program
{static void Main(string[] args){var linkedList = new LinkedList();// 插入结点linkedList.Append(5);linkedList.Append(2);linkedList.Append(8);linkedList.Append(1);linkedList.Append(3);// 获取当前结点的值Console.WriteLine("当前结点的值:");Console.WriteLine(linkedList.GetCurrentValue());// 移动到第一个结点linkedList.MoveFirst();Console.WriteLine("第一个结点的值:");Console.WriteLine(linkedList.GetCurrentValue());// 移动到上一个结点linkedList.MovePrevious();Console.WriteLine("上一个结点的值:");Console.WriteLine(linkedList.GetCurrentValue());// 移动到下一个结点linkedList.MoveNext();Console.WriteLine("下一个结点的值:");Console.WriteLine(linkedList.GetCurrentValue());// 移动到最后一个结点linkedList.MoveLast();Console.WriteLine("最后一个结点的值:");Console.WriteLine(linkedList.GetCurrentValue());// 删除当前结点linkedList.Delete();// 插入升序结点linkedList.InsertAscending(6);linkedList.InsertAscending(4);linkedList.InsertAscending(9);// 插入非升序结点linkedList.InsertUnAscending(7);linkedList.InsertUnAscending(10);// 打印链表Console.WriteLine("Before clearing:");linkedList.Print();// 清空链表linkedList.Clear();// 打印清空后的链表Console.WriteLine("After clearing:");linkedList.Print();}
}

这篇关于C#单向链表实现:Append,Move,Delete,InsertAscending, InsertUnAscending,Clear的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/750799

相关文章

Oracle查询优化之高效实现仅查询前10条记录的方法与实践

《Oracle查询优化之高效实现仅查询前10条记录的方法与实践》:本文主要介绍Oracle查询优化之高效实现仅查询前10条记录的相关资料,包括使用ROWNUM、ROW_NUMBER()函数、FET... 目录1. 使用 ROWNUM 查询2. 使用 ROW_NUMBER() 函数3. 使用 FETCH FI

Python脚本实现自动删除C盘临时文件夹

《Python脚本实现自动删除C盘临时文件夹》在日常使用电脑的过程中,临时文件夹往往会积累大量的无用数据,占用宝贵的磁盘空间,下面我们就来看看Python如何通过脚本实现自动删除C盘临时文件夹吧... 目录一、准备工作二、python脚本编写三、脚本解析四、运行脚本五、案例演示六、注意事项七、总结在日常使用

Java实现Excel与HTML互转

《Java实现Excel与HTML互转》Excel是一种电子表格格式,而HTM则是一种用于创建网页的标记语言,虽然两者在用途上存在差异,但有时我们需要将数据从一种格式转换为另一种格式,下面我们就来看看... Excel是一种电子表格格式,广泛用于数据处理和分析,而HTM则是一种用于创建网页的标记语言。虽然两

Java中Springboot集成Kafka实现消息发送和接收功能

《Java中Springboot集成Kafka实现消息发送和接收功能》Kafka是一个高吞吐量的分布式发布-订阅消息系统,主要用于处理大规模数据流,它由生产者、消费者、主题、分区和代理等组件构成,Ka... 目录一、Kafka 简介二、Kafka 功能三、POM依赖四、配置文件五、生产者六、消费者一、Kaf

在C#中获取端口号与系统信息的高效实践

《在C#中获取端口号与系统信息的高效实践》在现代软件开发中,尤其是系统管理、运维、监控和性能优化等场景中,了解计算机硬件和网络的状态至关重要,C#作为一种广泛应用的编程语言,提供了丰富的API来帮助开... 目录引言1. 获取端口号信息1.1 获取活动的 TCP 和 UDP 连接说明:应用场景:2. 获取硬

使用Python实现在Word中添加或删除超链接

《使用Python实现在Word中添加或删除超链接》在Word文档中,超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能,本文将为大家介绍一下Python如何实现在Word中添加或... 在Word文档中,超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能。通过添加超

C#使用HttpClient进行Post请求出现超时问题的解决及优化

《C#使用HttpClient进行Post请求出现超时问题的解决及优化》最近我的控制台程序发现有时候总是出现请求超时等问题,通常好几分钟最多只有3-4个请求,在使用apipost发现并发10个5分钟也... 目录优化结论单例HttpClient连接池耗尽和并发并发异步最终优化后优化结论我直接上优化结论吧,

windos server2022里的DFS配置的实现

《windosserver2022里的DFS配置的实现》DFS是WindowsServer操作系统提供的一种功能,用于在多台服务器上集中管理共享文件夹和文件的分布式存储解决方案,本文就来介绍一下wi... 目录什么是DFS?优势:应用场景:DFS配置步骤什么是DFS?DFS指的是分布式文件系统(Distr

NFS实现多服务器文件的共享的方法步骤

《NFS实现多服务器文件的共享的方法步骤》NFS允许网络中的计算机之间共享资源,客户端可以透明地读写远端NFS服务器上的文件,本文就来介绍一下NFS实现多服务器文件的共享的方法步骤,感兴趣的可以了解一... 目录一、简介二、部署1、准备1、服务端和客户端:安装nfs-utils2、服务端:创建共享目录3、服

C#使用yield关键字实现提升迭代性能与效率

《C#使用yield关键字实现提升迭代性能与效率》yield关键字在C#中简化了数据迭代的方式,实现了按需生成数据,自动维护迭代状态,本文主要来聊聊如何使用yield关键字实现提升迭代性能与效率,感兴... 目录前言传统迭代和yield迭代方式对比yield延迟加载按需获取数据yield break显式示迭