C# (CSharp) FirstUnique DoubleLinkedList示例

示例#1

文件： Program.cs 项目： dzadnip/Monthly-LeetCoding-Challenge

        static void TestDoubleLinkedList()
        {
            DoubleLinkedList MyList = new DoubleLinkedList();

            MyList.DisplayNode(MyList.Head, "Head");

            MyList.InsertFirst(2);
            MyList.InsertFirst(1);
            MyList.InsertLast(3);
            MyList.InsertLast(4);
            MyList.InsertFirst(5);
            MyList.InsertLast(5);
            MyList.InsertLast(5);
            MyList.InsertFirst(0);
            MyList.InsertLast(6);
            MyList.InsertLast(7);
            MyList.InsertLast(8);
            MyList.InsertLast(9);


            MyList.DisplayNode(MyList.Head, "Head");

            MyList.DisplayNode(MyList.Head.Next, "Next");

            MyList.DisplayNode(MyList.Head.Prev, "Prev");

            MyList.DisplayNode(MyList.GetLastNode(), "Last Node");

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNode(MyList.Head.Next);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNode(MyList.GetLastNode());

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNode(MyList.GetLastNode().Prev);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNode(MyList.Head);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNodeKey(MyList.Head, 5);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNodeKey(MyList.Head, 1);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.DeleteNodeKey(MyList.Head, 8);

            MyList.DisplayAllNodes(MyList.Head);

            MyList.AddAfter(MyList.FindNextNodeKey(3), 9);

            MyList.DisplayAllNodes(MyList.Head);

            Console.WriteLine($"Does 5 exist: {MyList.DoesKeyExist(5)}");

            Console.WriteLine($"Does 9 exist: {MyList.DoesKeyExist(9)}");
        }