c# 实现单链表

最新推荐文章于 2024-07-13 15:38:14 发布
最新推荐文章于 2024-07-13 15:38:14 发布
阅读量527 收藏 2
点赞数 3
分类专栏： 数据结构学习笔记 文章标签： 链表 数据结构 单链表 c# 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FHelloWorld/article/details/108426488
版权

单链表(Linked List)

目录

说明

单链表是一种有序的列表
以节点的方式来进行存储(链式存储)
每个节点包含 data 域和 next 域
当节点没有下一个节点是，next为null
各个节点不一定连续存放
分为带头节点的和不带头节点的，根据需求来确定。

图解

在这里插入图片描述

节点代码

    class Node
    {
        public int ID { get; set; }
        public string Name { get; set; }
        public Node Next { get; set; }

        public Node(int iniID, string iniName)
        {
            this.ID = iniID;
            this.Name = iniName;
        }

        public override string ToString()
        {
            return $"[ID: {ID}, Name: {Name}]";
        }
    }

[注]
此处重写了 Node 的 ToString 方法，方便打印节点信息

链表代码框架

    class SingleLinkedList
    {
        private Node Head = new Node(0, "");

        public void Add(Node newNode);

        public void InsertByOrder(Node newNode);

        public void Delete(int ID);

        public void Update(Node newNode);

        public void Find(int ID);
    }

增

直接添加到链表末尾

目标

将传入的节点插入到当前链表的末尾

思路

从 Head 开始遍历，找到链表末尾，将最后一个节点的 next 指向新节点即可

代码
public void Add(Node newNode)
{
    var temp = Head;
    while (true)
    {
        if (temp.Next == null)
        {
            temp.Next = newNode;
            break;
        }
        temp = temp.Next;
    }
}

根据节点内某属性来按照特定顺序的添加

目标

将传入的节点插入到当前链表，并且要求链表中的节点依据ID从小到大的顺序排列

思路

[注]　本例按照ID从小到大的顺序
1.通过一个辅助变量找到待添加的位置
2.
newNode.Next = temp.Next;
temp.Next = newNode;

图解

在这里插入图片描述

代码
 public void InsertByOrder(Node newNode)
 {
     var temp = Head;
     bool flag = false;  //用于表示当前链表中是否已经存在对应ID的节点

     while (true)
     {
         if (temp.Next == null)
         {
             break;
         }
         if (temp.Next.ID == newNode.ID)
         {
             flag = true;
             break;
         }
         else if (temp.Next.ID > newNode.ID)
         {
             break;
         }
         temp = temp.Next;
     }
     if (flag)
     {
         Console.WriteLine("当前ID已有，添加失败");
         return;
     }
     else
     {
         newNode.Next = temp.Next;
         temp.Next = newNode;
     }

 }

删

目标

传入 int 类型的 iD 值，查找对应ID值的节点，并将其从链表中删除，如果未找到则删除失败

思路

1.根据辅助变量找到待删除节点的前一节点
2. temp.next = temp.next.next;
[注] 如果辅助变量指向待删除节点的话，因为是单链表，无法访问前一节点，因此无法删除

图解

删除节点前

删除节点前

删除节点后

在这里插入图片描述

代码

public void Delete(int ID)
{
    if (Head.Next == null)
    {
        Console.WriteLine("链表为空");
        return;
    }
    var temp = Head;
    var flag = false;	//用于表示当前链表中是否已经有对应ID值的节点

    while (true)
    {
        if (temp.Next == null)
        {
            break;
        }
        if (temp.Next.ID == ID)
        {
            flag = true;
            break;
        }
        temp = temp.Next;
    }

    if (flag)
    {
        temp.Next = temp.Next.Next;
    }
    else
    {
        Console.WriteLine("未找到");
    }
}

改

目标

传入一个新的节点，通过ID找到待修改的节点，将旧节点的信息替换

思路

遍历查找即可

代码

public void Update(Node newNode)
{
    if (Head.Next == null)
    {
        Console.WriteLine("链表为空");
        return;
    }

    var temp = Head.Next;
    bool flag = false;	//表示是否找到对应ID的节点
    while (true)
    {
        if (temp == null)
        {
            break;
        }
        if (temp.ID == newNode.ID)
        {
            flag = true;
            break;
        }
        temp = temp.Next;
    }
    if (flag)
    {
        temp.Name = newNode.Name;
    }
    else
    {
        Console.WriteLine("未找到对应节点");
    }
}

查

目标

通过传入的ID 值找到链表中匹配的节点，并将节点返回

思路

遍历即可

代码

public Node Find(int ID)
{
    if (Head.Next == null)
    {
        Console.WriteLine("链表为空");
        return null;
    }

    var temp = Head.Next;
    bool flag = false;	//表示是否找到对应节点

    while (true)
    {
        if (temp == null)
        {
            break;
        }
        if (temp.ID == ID)
        {
            flag = true;
            break;
        }
        temp = temp.Next;
    }
    if (flag)
    {
        return temp;
    }
    else
    {
        Console.WriteLine("没找到");
        return null;
    }
}

完整代码

class SingleLinkedList
{
    public Node Head { get; }

    public SingleLinkedList()
    {
        this.Head = new Node(0, "");
    }

    public void Add(Node newNode)
    {
        var temp = Head;
        while (true)
        {
            if (temp.Next == null)
            {
                temp.Next = newNode;
                break;
            }
            temp = temp.Next;
        }
    }

    public void InsertByOrder(Node newNode)
    {
        var temp = Head;
        bool flag = false;  //用于表示当前链表中是否已经存在对应ID的节点

        while (true)
        {
            if (temp.Next == null)
            {
                break;
            }
            if (temp.Next.ID == newNode.ID)
            {
                flag = true;
                break;
            }
            else if (temp.Next.ID > newNode.ID)
            {
                break;
            }
            temp = temp.Next;
        }
        if (flag)
        {
            Console.WriteLine("当前ID已有，添加失败");
            return;
        }
        else
        {
            newNode.Next = temp.Next;
            temp.Next = newNode;
        }

    }

    public void Delete(int ID)
    {
        if (Head.Next == null)
        {
            Console.WriteLine("链表为空");
            return;
        }
        var temp = Head;
        var flag = false;

        while (true)
        {
            if (temp.Next == null)
            {
                break;
            }
            if (temp.Next.ID == ID)
            {
                flag = true;
                break;
            }
            temp = temp.Next;
        }

        if (flag)
        {
            temp.Next = temp.Next.Next;
        }
        else
        {
            Console.WriteLine("未找到");
        }
    }

    public void Update(Node newNode)
    {
        if (Head.Next == null)
        {
            Console.WriteLine("链表为空");
            return;
        }

        var temp = Head.Next;
        bool flag = false;
        while (true)
        {
            if (temp == null)
            {
                break;
            }
            if (temp.ID == newNode.ID)
            {
                flag = true;
                break;
            }
            temp = temp.Next;
        }
        if (flag)
        {
            temp.Name = newNode.Name;
        }
        else
        {
            Console.WriteLine("未找到对应节点");
        }
    }

    public Node Find(int ID)
    {
        if (Head.Next == null)
        {
            Console.WriteLine("链表为空");
            return null;
        }

        var temp = Head.Next;
        bool flag = false;

        while (true)
        {
            if (temp == null)
            {
                break;
            }
            if (temp.ID == ID)
            {
                flag = true;
                break;
            }
            temp = temp.Next;
        }
        if (flag)
        {
            return temp;
        }
        else
        {
            Console.WriteLine("没找到");
            return null;
        }
    }
}

补充

队列反转

[注]创建一个新的头节点，遍历当前链表，使用头插法将当前链表所有节点插入新的头节点中，最后让链表头节点的 next 指向 新头节点的 next 即可。

代码

public void Reverse()
{
    if (Head.Next == null || Head.Next.Next == null)
    {
        return;
    }
    var reverseHead = new Node(0, "");
    var cur = Head.Next;
    Node next = null;

    while (cur != null)
    {
        next = cur.Next;
        cur.Next = reverseHead.Next;
        reverseHead.Next = cur;
        cur = next;
    }

    Head.Next = reverseHead.Next;
}
Roy Summy
关注
专栏目录
c#实现单链表
qq_42131061的博客
10-04 1635
参考了：https://www.cnblogs.com/wjcnet/p/3424533.html 第一次写链表，望留言指正！ 源代码（包含所有信息）： /*单链表使用方法*/ /* *初始化链表：创建一个链表类SingleLinkedList的对象。传入一个结点以初始化链表或使用默认构造函数创建一个空链表 * 插入操作:void Insert(Node<T> node,i...
广义表的头尾链表存储结构实现（C语言
05-18
用头尾链表存储结构实现广义表的创建，输出，查找，统计广义表的长度、深度、原子个数。（递归算法)
_DataStructure_C_Impl:广义表头尾链表存储
weixin_30888413的博客
08-08 162
#include<stdio.h> #include<stdlib.h> #include<string.h> #include"SeqString.h" typedef char AtomType; typedef enum{ATOM,LIST} ElemTag;//ATOM=0，表示原子，LIST=1，表示子表 typedef struct Node...
数据结构之链表详解及示例（C，C#，C++）
最新发布
qq_35320456的博客
07-13 1268
链表是一种灵活且强大的数据结构，适用于需要频繁插入和删除操作的场景。本文通过C、C#、C++三种语言展示了链表的基本操作，帮助读者理解链表的工作原理。在实际应用中，应根据具体需求选择合适的链表变种，如单向链表、双向链表或循环链表。掌握链表是成为优秀程序员的必经之路。
不同表结构数据迁移_C语言：数据结构-广义表的存储结构
weixin_39719472的博客
12-05 327
广义表相对于线性表﹑数组﹑串等线性结构是较为复杂的结构，其元素可以具有不同的结构(可以是原子，也可以是列表)，通常采用链式结构存储广义表。(1)表头、表尾链式存储链式结构中用结点储存列表中的数据元素，用指针的链接体现数据元素间的关系。由于数据元素可能是列表或原子，所以必须设置两类结点。结点表示，如图5-15所示。列表的第一种链式结构的结点(a)表结点；(b)原子结点表结点包含3个域：1.标志域：t...
写出二叉树的二叉链表和三叉链表的存储结构_考研数据结构知识框架
weixin_39608301的博客
10-21 500
数据结构之后有可能会有上机考试，基本考点不会超出课本范围，整理一拨儿方便日后复习~~数据结构类型：逻辑结构，存储结构，对数据的运算一.线性表核心知识点：线性表逻辑结构特性：数据元素之间存在线性关系，计算机中表示此结构的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）顺序表：元素存储先后位置反映出其逻辑上的线性关系，借助数组来表示。链表：依靠指针反应线性逻辑关系（与随机存储结构对比）；单链，循...
java--删除中间节点
qq_46018622的博客
07-02 254
实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/delete-middle-node-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** *
C#实现单链表(线性表)完整实例
12-26
本文实例讲述了C#实现单链表(线性表)的方法。分享给大家供大家参考，具体如下： 顺序表由连续内存构成，链表则不同。顺序表的优势在于查找，链表的优势在于插入元素等操作。顺序表的例子：//...
C# 实现单链表
03-24
本文将深入探讨如何使用C#来实现单链表，包括节点的创建、添加、删除和查找等操作。 首先，我们需要定义一个表示链表节点的类。节点通常包含两个部分：数据域（存储数据）和指针域（指向下一个节点）。在C#中，我们...
C#实现单链表的基本算法
03-16
本项目“C#实现单链表的基本算法”旨在帮助初学者掌握链表的基本操作及其在C#中的实现。我们将探讨链表的定义、特点以及如何使用C#编写相关算法。 链表是一种动态数据结构，它不像数组那样预先分配连续的内存空间。...
广义表头尾链表存储结构_详解Redis五种数据结构的底层原理
weixin_30759991的博客
01-14 564
1，redis有五种基本数据结构：string、hash、set、zset、list；底层redis是通过c语言来实现这w五种结构的，具体是如何实现的，我们具体看一下。2，SDS "simple dynamic string"，redis中所有场景中出现的字符串，基本都是由SDS来实现的。非数字的key、字符串值类型、非字符串数据类型种的字符串值都是SDS实现的。实现方式： free:还剩多少空间...
C语言实现广义表的头尾链表存储表示
06-03
C语言实现广义表的头尾链表存储表示
c++ 链表_java数据结构中的链表，你知道多少？
weixin_39637589的博客
11-23 146
为什么要讲链表呢？这是因为java中有很多集合类底层都是通过链表来实现的。而且面试的时候，链表的实现是经常考的一个知识点。所以这篇文章的重点在于，如何使用代码去实现这些数据结构。但是这篇文章我不打算直接上来就讲链表，而是先从线性表开始。按照惯例先给出这篇文章的大致脉络吧。首先，是对数据结构中线性表，做一个回顾。还讲了其两大存储结构，顺序存储结构和链式存储结构。接下来，重点讲各种链表的介绍，以及常用...
广义表的两种存储结构：头尾链表+扩展的线性表存储结构
ResumeProject的博客
11-07 5375
广义表的两种存储方法
【数据结构】算法5.5-5.8 广义表的头尾链表存储结构
Zelda 的博客
10-10 3040
#include<stdio.h> #include<string.h> #include<stdlib.h>#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2#define MAXSIZE 40 #define MAXSTRLEN 6 //最大字符
广义表头尾链表存储结构_每日一课——「链表」链式存储结构和基础操作
weixin_36244175的博客
01-14 1160
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。例如，使用链表存储 {1,2,3}，数据的物理存储状态如图 1 所示：图 1 链表随机存储数据我们看到，图 1 根本无法体现出各数据之间的逻辑关系。对此，链表的解决方案是，每个数据元素在存储时都配备一个指针，用于指向自己的直接...
数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）
Supine_0的博客
05-05 6122
深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。
假设以带头结点的循环链表表示队列_技术连载：数据结构 - 链表
weixin_39758618的博客
10-22 661
数组与链表是数据结构最基础的两种，其他的诸如hash表、树、队列、栈等都是基于这两种数据结构实现，上面两篇文章介绍了数组的特性及相关的面试题，下面介绍链表；结点链表是由结点构成的，所以先看看链表的结点结构是怎么样的；结点由两部分构成，一部分是结点所存储的数据，另一部分是结点相关联的结点的指针，java程序员可以理解为引用。这里的引用可能是一个，也可能是两个，如果是一个则指向后面的结点，如果是两个则...
数据结构链表的初始化插入删除_数据结构小结
weixin_39850920的博客
11-23 116
各种数据结构的定义1 线性表1.1 顺序存储线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。C语言定义：# define MAXSIZE 20 typedef int ElemType; typedef struct { ElmeType data[MAXSIZE]; int length; // 线性表当前的长度； }sqlist; 注：我们上面封...
C#实现单链表详解及完整代码示例
"C#实现单链表(线性表)的详细步骤和注意事项" 在计算机科学中，数据结构是组织和存储数据的方式，而线性表是数据结构中的一种基本类型，它是一组逻辑上相邻的元素序列。单链表是线性表的一种实现方式，每个元素称为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值