C#双向链表的查找算法

双向链表是一种链表结构，每个节点包含两个指针，一个指向前一个节点，一个指向后一个节点。双向链表的查找算法可以根据需求进行不同的实现，以下是一个简单的双向链表查找算法示例：

using System;  class Node {     public int data;     public Node prev;     public Node next;      public Node(int data)     {         this.data = data;         this.prev = null;         this.next = null;     } }  class DoublyLinkedList {     private Node head;      public DoublyLinkedList()     {         this.head = null;     }      public void AddNode(int data)     {         Node newNode = new Node(data);         if (head == null)         {             head = newNode;         }         else         {             Node current = head;             while (current.next != null)             {                 current = current.next;             }             current.next = newNode;             newNode.prev = current;         }     }      public Node FindNode(int data)     {         Node current = head;         while (current != null && current.data != data)         {             current = current.next;         }         return current;     }      public void PrintList()     {         Node current = head;         while (current != null)         {             Console.Write(current.data + " ");             current = current.next;         }         Console.WriteLine();     } }  class Program {     static void Main()     {         DoublyLinkedList list = new DoublyLinkedList();         list.AddNode(1);         list.AddNode(2);         list.AddNode(3);         list.AddNode(4);          list.PrintList();          Node node = list.FindNode(3);         if (node != null)         {             Console.WriteLine("Node found: " + node.data);         }         else         {             Console.WriteLine("Node not found");         }     } } 

在上面的示例中，定义了一个Node类表示双向链表的节点，包含数据和指向前一个节点和后一个节点的指针。然后定义了DoublyLinkedList类来管理双向链表，包括添加节点、查找节点和打印链表等方法。最后在Main方法中进行了简单的测试。