Unity中的数据结构 - 线性数据结构 - 双向链表

using System;

class Program
{
    static void Main()
    {
        // 创建一个双向链表
        LinkedList<int> myDoublyLinkedList = new LinkedList<int>();

        // 在链表末尾添加元素
        myDoublyLinkedList.AddLast(1);
        myDoublyLinkedList.AddLast(2);
        myDoublyLinkedList.AddLast(3);

        // 在链表开头添加元素
        myDoublyLinkedList.AddFirst(0);

        // 遍历链表并打印每个元素
        Console.WriteLine("Doubly Linked List Elements:");
        foreach (var item in myDoublyLinkedList)
        {
            Console.WriteLine(item);
        }

        // 在指定节点后插入新节点
        LinkedListNode<int> node = myDoublyLinkedList.Find(2);
        myDoublyLinkedList.AddAfter(node, 99);

        // 遍历链表并再次打印每个元素
        Console.WriteLine("\nDoubly Linked List After Insertion:");
        foreach (var item in myDoublyLinkedList)
        {
            Console.WriteLine(item);
        }

        // 从链表中移除指定元素
        myDoublyLinkedList.Remove(2);

        // 遍历链表并打印最终结果
        Console.WriteLine("\nDoubly Linked List After Removal:");
        foreach (var item in myDoublyLinkedList)
        {
            Console.WriteLine(item);
        }
    }
}