C#双向链表的插入与删除操作

在C#中，双向链表是一种数据结构，其中每个节点都有两个指针，一个指向前一个节点，另一个指向后一个节点

首先，我们需要定义一个双向链表节点类：

public class DoublyLinkedListNode<T>{    public T Value;    public DoublyLinkedListNode<T> Previous;    public DoublyLinkedListNode<T> Next;    public DoublyLinkedListNode(T value)    {        Value = value;        Previous = null;        Next = null;    }}

接下来，我们可以实现插入和删除操作：

public class DoublyLinkedList<T>{    public DoublyLinkedListNode<T> Head;    public DoublyLinkedListNode<T> Tail;    // 在链表头部插入节点    public void InsertAtHead(T value)    {        var newNode = new DoublyLinkedListNode<T>(value);        if (Head == null)        {            Head = newNode;            Tail = newNode;        }        else        {            newNode.Next = Head;            Head.Previous = newNode;            Head = newNode;        }    }    // 在链表尾部插入节点    public void InsertAtTail(T value)    {        var newNode = new DoublyLinkedListNode<T>(value);        if (Tail == null)        {            Head = newNode;            Tail = newNode;        }        else        {            newNode.Previous = Tail;            Tail.Next = newNode;            Tail = newNode;        }    }    // 删除指定值的节点    public void Delete(T value)    {        var currentNode = Head;        while (currentNode != null)        {            if (currentNode.Value.Equals(value))            {                if (currentNode.Previous != null)                    currentNode.Previous.Next = currentNode.Next;                else                    Head = currentNode.Next;                if (currentNode.Next != null)                    currentNode.Next.Previous = currentNode.Previous;                else                    Tail = currentNode.Previous;            }            currentNode = currentNode.Next;        }    }}

这里我们实现了三个方法：InsertAtHead用于在链表头部插入节点，InsertAtTail用于在链表尾部插入节点，Delete用于删除指定值的节点。你可以根据需要调用这些方法来操作双向链表。