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);
}
