• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C#创建单循环链表

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

     前几天的培训作业,让我用C#语言来创建一个单循环链表,这个以前在讲数据结构的时候有学过,不过那时候用的是C,其中用到的是指针,而在C#里面没有了指针,那在C#里面要怎么创建一个单循环链表呢?其实在创建一个新的对象的时候,我们就可以把他理解为一个指针,C#中并不是说不能用指针,而是将他封装了起来,对用户是不可见的,接下来就是我用C#实现的单循环链表。

     首先当然是定义一个结构体,在C#里面那就是一个类,代码如下:

     class CircleSingleNode<T>
    {
        public T Data;
        public CircleSingleNode<T> nodeNext;

        public CircleSingleNode() { }
        public CircleSingleNode(T data) { Data = data; }
    }

    顺便说一下我们经理让我用泛型来写,毕竟要尽量把学过的东西运用起来。

    定义好了一个结构体以后,就要定义一个添加节点的方法了,单循环链表的话只有一个后节点,没有前节点,然后最后一个节点的后节点是指向第一个节点,这样就形成了一个循环。我这里是定义了一个头结点来存放第一个节点,代码如下:

    class CircleSingleTable<T>
    {
        public int count { get; set; }
        CircleSingleNode<T> header;
        CircleSingleNode<T> current;
        public CircleSingleTable(T data)
        {
            header = new CircleSingleNode<T>(data);
            current = header;
        }

        public void AddLastNode(T data)
        {
            CircleSingleNode<T> newNode = new CircleSingleNode<T>(data);
            current.nodeNext = newNode;
            newNode.nodeNext = header;
            current = newNode;
            count++;
        }

        public void showMessage(int count)
        {
            for (int i = 0; i < count;i++ )
            {
                header = header.nodeNext;
                Console.WriteLine(header.Data.ToString());
            }
        }
    }

     但是这样写了以后,会出现一个小错误,就是比如我循环添加0-9这10个数到链表中,然后打印出来的结果是0012345678900123456789....这样子的 我感觉是在赋值第一个节点的nodeNext时没赋值好,使得他这个头结点的下一个节点指向还是这个头结点的值 然后才指向1 2 3... 不知道这个问题该怎么解决 看文章的大神们给些意见吧 谢谢了...


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#代理与事件上(delegate)发布时间:2022-07-14
下一篇:
c#进程调用exe发布时间:2022-07-14
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap