在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
前几天的培训作业,让我用C#语言来创建一个单循环链表,这个以前在讲数据结构的时候有学过,不过那时候用的是C,其中用到的是指针,而在C#里面没有了指针,那在C#里面要怎么创建一个单循环链表呢?其实在创建一个新的对象的时候,我们就可以把他理解为一个指针,C#中并不是说不能用指针,而是将他封装了起来,对用户是不可见的,接下来就是我用C#实现的单循环链表。 首先当然是定义一个结构体,在C#里面那就是一个类,代码如下: class CircleSingleNode<T> 顺便说一下我们经理让我用泛型来写,毕竟要尽量把学过的东西运用起来。 定义好了一个结构体以后,就要定义一个添加节点的方法了,单循环链表的话只有一个后节点,没有前节点,然后最后一个节点的后节点是指向第一个节点,这样就形成了一个循环。我这里是定义了一个头结点来存放第一个节点,代码如下: class CircleSingleTable<T> 但是这样写了以后,会出现一个小错误,就是比如我循环添加0-9这10个数到链表中,然后打印出来的结果是0012345678900123456789....这样子的 我感觉是在赋值第一个节点的nodeNext时没赋值好,使得他这个头结点的下一个节点指向还是这个头结点的值 然后才指向1 2 3... 不知道这个问题该怎么解决 看文章的大神们给些意见吧 谢谢了... |
请发表评论