在C#中,可以使用LinkedList<T>
类来创建和使用链表。下面是一个简单的示例:
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
// 创建一个字符串类型的链表
LinkedList<string> linkedList = new LinkedList<string>();
// 向链表中添加元素
linkedList.AddLast("A");
linkedList.AddLast("B");
linkedList.AddLast("C");
// 遍历链表中的元素
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
// 在指定位置插入元素
LinkedListNode<string> node = linkedList.Find("B");
linkedList.AddAfter(node, "D");
// 删除指定元素
linkedList.Remove("C");
// 遍历更新后的链表
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
}
}
在上面的示例中,我们首先创建了一个LinkedList<string>
类型的链表,并向链表中添加了三个元素。然后使用foreach
循环遍历链表中的元素,并在特定位置插入元素、删除元素,并再次遍历更新后的链表。
通过LinkedList<T>
类提供的方法和属性,可以方便地对链表进行操作和管理。