コード例 #1
0
        public void FindLoop()
        {
            var linkedList = new Structures.LinkedList <int>();

            linkedList.Insert(2);
            linkedList.Insert(3);
            linkedList.Insert(4);
            linkedList.Insert(5);
            linkedList.Insert(10);
            linkedList.Insert(12);
            linkedList.Insert(13);
            linkedList.Insert(14);
            linkedList.Insert(20);
            linkedList.Insert(30);

            ListNode <int> fail = linkedList.Find(13);

            fail.Next = fail;

            ListNode <int> loop = FindLoopNode(linkedList);

            Assert.AreEqual(fail.Value, loop.Value);
        }