在C#中创建循环链表,可以通过以下步骤实现:
以下是一个简单的C#代码示例:
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个节点。然后,我们遍历链表并打印出每个节点的数据。
领取专属 10元无门槛券
手把手带您无忧上云