首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在C#中创建循环链表?

在C#中创建循环链表,可以通过以下步骤实现:

  1. 定义一个链表节点类,包含数据和指向下一个节点的指针。
  2. 创建一个链表节点类的实例,作为链表的头节点。
  3. 创建一个循环链表,将头节点的下一个节点指向头节点。
  4. 使用链表节点类的实例,将新节点添加到链表中。

以下是一个简单的C#代码示例:

代码语言:csharp
复制
using System;

public class Node {
    public int Data { get; set; }
    public Node Next { get; set; }

    public Node(int data) {
        Data = data;
        Next = null;
    }
}

public class CircularLinkedList {
    public Node Head { get; set; }

    public CircularLinkedList() {
        Head = null;
    }

    public void AddNode(int data) {
        Node newNode = new Node(data);

        if (Head == null) {
            Head = newNode;
            Head.Next = Head;
        } else {
            Node current = Head;

            while (current.Next != Head) {
                current = current.Next;
            }

            current.Next = newNode;
            newNode.Next = Head;
        }
    }
}

public class Program {
    public static void Main(string[] args) {
        CircularLinkedList list = new CircularLinkedList();

        list.AddNode(1);
        list.AddNode(2);
        list.AddNode(3);
        list.AddNode(4);
        list.AddNode(5);

        Node current = list.Head;

        do {
            Console.WriteLine(current.Data);
            current = current.Next;
        } while (current != list.Head);
    }
}

这个示例中,我们创建了一个循环链表,并向其中添加了5个节点。然后,我们遍历链表并打印出每个节点的数据。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券