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... 不知道这个问题该怎么解决 看文章的大神们给些意见吧 谢谢了...