C#创建单循环链表

     前几天的培训作业，让我用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... 不知道这个问题该怎么解决 看文章的大神们给些意见吧 谢谢了...

转载于:https://www.cnblogs.com/TerryLinHao/archive/2011/07/20/2111578.html