【Unity 18】C# 链表和队列的定义及使用

最新推荐文章于 2023-08-07 21:30:36 发布

月落乌啼霜月落

最新推荐文章于 2023-08-07 21:30:36 发布

阅读量1.6k

点赞数 1

分类专栏： C# Unity 文章标签： C# 笔记 Unity

本文链接：https://blog.csdn.net/zb756999355/article/details/99447600

版权

这篇笔记详细介绍了Unity开发中C#的链表和队列概念，包括链表接口定义、头节点类实现，以及队列接口的创建和测试。通过实例展示了如何在Unity中使用这些数据结构。

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

PS:本系列笔记将会记录我此次在北京学习Unity开发的总体过程，方便后期写总结，笔记为日更。
笔记内容均为自己理解，不保证每个都对。
C#笔记未按照难度排列

Part 1 链表：

定义链表接口：

    public interface IClinkList
    {
        void AppendList(ListNode node);     //进入链表

        void InsertList(int index, ListNode node);      //插入链表

        int Find(int index);        //查找节点

        void Update(int index, ListNode node);      //修改节点

        void Delete(ListNode node);     //删除节点
    }

定义头节点类：

    public class ListNode      //头节点类
    {
        public int Data;
        public ListNode head;
        public ListNode Next;

        public ListNode(int data)       //初始化
        {
            head = null;
            this.Data = data;
        }
    }

实现链表接口函数：

    public class ListNode      //头节点类
    {
        public int Data;
        public ListNode head;
        public ListNode Next;

        public ListNode(int data)       //初始化
        {
            head = null;
            this.Data = data;
        }
    }

    class LinkList  :   IClinkList
    {
        ListNode head = null;       //头节点置空

        public void AppendList(ListNode node)     //进入链表
        {
            if(head == null)
            {
                head = node;
            }
            else
            {
                ListNode tmpNode = head;
                while(tmpNode.Next != null)
                {
                    tmpNode = tmpNode.Next;
                }       //循环结束后，指针指向最后一个节点
                tmpNode.Next = node;        //将指针指向增加的节点

            }
        }

        publi