c# 环形链表的实现(详细过程)

环形链表不过是在之前的单链表上做了一点点的改变(使单链表的首尾相连接)

如图:
c# 环形链表的实现(详细过程)

一.首先先定义一个Node(结点)类

c# 环形链表的实现(详细过程)

二.定义链表linklist类

firstNode表示第一个节点
listNode表示最后一个节点
我们要向环形链表中存数据,就要从最后一次存的位置继续添加元素,添加的元素又需要指向第一个元素,每次添加元素时记录一下这个位置,下一次就从这个位置继续添加元素
c# 环形链表的实现(详细过程)

完成后测试

这里循环1000次来测试
c# 环形链表的实现(详细过程)

输出的结果

我们可以看到循环到最后一个元素时又会回到第一个元素
c# 环形链表的实现(详细过程)

相关文章:

  • 2022-12-23
  • 2021-08-19
  • 2021-11-23
  • 2021-10-02
  • 2022-12-23
  • 2022-12-23
  • 2021-11-10
  • 2021-12-25
猜你喜欢
  • 2022-12-23
  • 2021-11-06
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案