C# (CSharp) IntersectingLinkedList示例

示例#1

文件： IntersectingLinkedListTests.cs 项目： seranfuen/algorithms

        public void They_are_the_same_list_returns_first_node()
        {
            var linkedListOne = new LinkedList(20);

            linkedListOne.Insert(3);
            linkedListOne.Insert(5);
            linkedListOne.Insert(8);
            linkedListOne.Insert(1);

            var entityUnderTest = new IntersectingLinkedList();
            var result          = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListOne);

            result.Should().BeSameAs(linkedListOne.FirstNode);
        }

示例#2

文件： IntersectingLinkedListTests.cs 项目： seranfuen/algorithms

        public void They_do_not_intersect_returns_null()
        {
            var linkedListOne = new LinkedList(20);

            linkedListOne.Insert(3);
            linkedListOne.Insert(5);
            linkedListOne.Insert(8);
            linkedListOne.Insert(1);

            var linkedListTwo = new LinkedList(18);

            linkedListTwo.Insert(30);
            linkedListTwo.Insert(21);

            var entityUnderTest = new IntersectingLinkedList();
            var result          = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListTwo);

            result.Should().BeNull();
        }

示例#3

文件： IntersectingLinkedListTests.cs 项目： seranfuen/algorithms

        public void The_two_intersect_at_one_node_returns_that_node()
        {
            var linkedListOne = new LinkedList(20);

            linkedListOne.Insert(3);
            var intersectNode = linkedListOne.Insert(5);

            linkedListOne.Insert(8);
            linkedListOne.Insert(1);

            var linkedListTwo = new LinkedList(18);

            linkedListTwo.Insert(30);
            var lastNode = linkedListTwo.Insert(21);

            lastNode.Next = intersectNode;

            var entityUnderTest = new IntersectingLinkedList();
            var result          = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListTwo);

            result.Should().BeSameAs(intersectNode);
        }