如何使用C#实现双向链表的逆序

在C#中，可以通过以下步骤实现双向链表的逆序：

1. 创建一个双向链表节点类，包含数据和指向前一个节点和后一个节点的指针。

public class Node
{
    public int Data { get; set; }
    public Node Prev { get; set; }
    public Node Next { get; set; }

    public Node(int data)
    {
        Data = data;
        Prev = null;
        Next = null;
    }
}

2. 创建一个双向链表类，包含头节点和尾节点。

public class DoublyLinkedList
{
    public Node Head { get; set; }
    public Node Tail { get; set; }

    public DoublyLinkedList()
    {
        Head = null;
        Tail = null;
    }

    // 添加节点的方法
    public void AddNode(int data)
    {
        Node newNode = new Node(data);

        if (Head == null)
        {
            Head = newNode;
            Tail = newNode;
        }
        else
        {
            Tail.Next = newNode;
            newNode.Prev = Tail;
            Tail = newNode;
        }
    }

    // 逆序双向链表的方法
    public void Reverse()
    {
        Node current = Head;
        Node temp = null;

        while (current != null)
        {
            temp = current.Prev;
            current.Prev = current.Next;
            current.Next = temp;
            current = current.Prev;
        }

        if (temp != null)
        {
            Head = temp.Prev;
        }
    }

    // 打印链表的方法
    public void PrintList()
    {
        Node current = Head;

        while (current != null)
        {
            Console.Write(current.Data + " ");
            current = current.Next;
        }

        Console.WriteLine();
    }
}

3. 在主程序中使用双向链表类并调用逆序方法。

class Program
{
    static void Main(string[] args)
    {
        DoublyLinkedList list = new DoublyLinkedList();
        
        list.AddNode(1);
        list.AddNode(2);
        list.AddNode(3);
        list.AddNode(4);
        list.AddNode(5);

        Console.WriteLine("Original list:");
        list.PrintList();

        list.Reverse();

        Console.WriteLine("Reversed list:");
        list.PrintList();
    }
}

运行代码后，可以看到原始双向链表和逆序后的双向链表的输出结果。