在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>
類提供的方法和屬性,可以方便地對鏈表進行操作和管理。