在C#中创建链表有两种方法:
- 使用LinkedList
类:这是C#内置的链表实现,可以直接使用。首先需要引入System.Collections.Generic命名空间,然后可以通过以下代码创建一个链表:
using System; using System.Collections.Generic; class Program { static void Main() { LinkedListlinkedList = new LinkedList (); linkedList.AddLast(1); linkedList.AddLast(2); linkedList.AddLast(3); foreach (var item in linkedList) { Console.WriteLine(item); } } }
- 自定义链表类:也可以自定义链表类来实现链表的功能。例如,可以创建一个Node类和LinkedList类来表示链表节点和链表本身:
using System;
class Node
{
public int data;
public Node next;
public Node(int data)
{
this.data = https://www.yisu.com/ask/data;"hljs">public void Add(int data)
{
Node newNode = new Node(data);
if (head == null)
{
head = newNode;
}
else
{
Node current = head;
while (current.next != null)
{
current = current.next;
}
current.next = newNode;
}
}
public void Display()
{
Node current = head;
while (current != null)
{
Console.WriteLine(current.data);
current = current.next;
}
}
}
class Program
{
static void Main()
{
LinkedList linkedList = new LinkedList();
linkedList.Add(1);
linkedList.Add(2);
linkedList.Add(3);
linkedList.Display();
}
}
无论采用哪种方法,都可以通过添加节点、删除节点等操作来操作链表。