public void InsertedAfterTailNode_ShouldBecomeTheTailOfList() { var list = new DblLinkedList <int>(); list.InsertTail(DblLinkedList.CreateNode(1)); var newNode = DblLinkedList.CreateNode(3); list.InsertAfter(list.Tail, newNode); list.Tail.Value.Should().Be(newNode.Value); }
public void IterativeInsertAfterTail_ShouldProduceCorrectList(IList <int> input) { var list = new DblLinkedList <int>(); foreach (var i in input) { list.InsertAfter(list.Tail, DblLinkedList.CreateNode(i)); } VerifyList(list, input); }
public void InsertedAfterNode_ShouldBeInsertedInsertedInRightPlace() { var list = new DblLinkedList <int>(); var node1 = DblLinkedList.CreateNode(1); list.InsertHead(node1); var newNode = DblLinkedList.CreateNode(2); list.InsertAfter(node1, newNode); list.Head.Next.Value.Should().Be(newNode.Value); }