C#中双向链表的遍历方法

在C#中，双向链表可以使用LinkedList<T>类来实现

using System;using System.Collections.Generic;class Program{    static void Main()    {        // 创建一个双向链表并添加元素        LinkedList<int> linkedList = new LinkedList<int>();        linkedList.AddLast(1);        linkedList.AddLast(2);        linkedList.AddLast(3);        linkedList.AddLast(4);        linkedList.AddLast(5);        // 正向遍历双向链表        Console.WriteLine("正向遍历双向链表：");        LinkedListNode<int> currentNode = linkedList.First;        while (currentNode != null)        {            Console.Write(currentNode.Value + " ");            currentNode = currentNode.Next;        }        Console.WriteLine();        // 反向遍历双向链表        Console.WriteLine("反向遍历双向链表：");        currentNode = linkedList.Last;        while (currentNode != null)        {            Console.Write(currentNode.Value + " ");            currentNode = currentNode.Previous;        }        Console.WriteLine();    }}

在这个示例中，我们首先创建了一个包含5个整数的双向链表。然后，我们分别使用正向和反向遍历方法遍历链表并输出元素。正向遍历从头节点开始，通过Next属性移动到下一个节点；反向遍历从尾节点开始，通过Previous属性移动到上一个节点。