c#

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

小樊
82
2024-08-29 04:47:36
栏目: 编程语言

在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属性移动到上一个节点。

0
看了该问题的人还看了