溫馨提示×

c#單鏈表如何進行遍歷操作

c#
小樊
81
2024-10-18 11:32:22
欄目: 編程語言

在C#中，遍歷單鏈表通常使用for循環(huán)或foreach循環(huán)。首先，需要創(chuàng)建一個表示鏈表節(jié)點的類，如下所示：

public class ListNode
{
    public int Value { get; set; }
    public ListNode Next { get; set; }
}

接下來，創(chuàng)建一個鏈表并添加一些節(jié)點：

ListNode head = new ListNode { Value = 1 };
head.Next = new ListNode { Value = 2 };
head.Next.Next = new ListNode { Value = 3 };
head.Next.Next.Next = new ListNode { Value = 4 };

使用for循環(huán)遍歷鏈表：

for (int i = 0; i < head.Next.Count; i++)
{
    ListNode currentNode = head.Next;
    Console.WriteLine(currentNode.Value);
    currentNode = currentNode.Next;
}

使用foreach循環(huán)遍歷鏈表：

ListNode currentNode = head.Next;
foreach (int value in currentNode)
{
    Console.WriteLine(value);
}

請注意，這里的head.Next.Count和foreach (int value in currentNode)僅適用于特定類型的鏈表（例如，當(dāng)鏈表節(jié)點包含一個整數(shù)時）。對于更通用的單鏈表實現(xiàn)，您需要使用其他方法來遍歷鏈表，例如使用一個索引變量。

0 踩