public void TestEdgeCases()
{
var sut = new DoublySungLinkedList <int>();
// When nothing's added, there shoun't be *ANY* result.
Assert.False(sut.Traverse().Any());
}
public void TestTraversalCallback()
{
var sut = new DoublySungLinkedList <int>();
sut.Append(1);
sut.Append(2);
sut.Append(3);
int[] expected = { 1, 2, 3 };
Assert.True(expected.SequenceEqual(sut.Traverse((curr, last) => false).Select(n => n.Value)));
Assert.Empty(sut.Traverse((curr, last) => true));
}
public void TestRemovingFirstAndLast()
{
var sut = new DoublySungLinkedList <int>();
var a = sut.Append(1);
var b = sut.Append(2);
var c = sut.Append(3);
sut.Remove(a);
Assert.True(new[] { 2, 3 }.SequenceEqual(sut.Traverse().Select(node => node.Value)));
sut.Remove(c);
Assert.True(new[] { 2 }.SequenceEqual(sut.Traverse().Select(node => node.Value)));
}
public void TestInsertAndTraversal()
{
// Arrange
var sut = new DoublySungLinkedList <int>();
sut.Append(1);
sut.Append(2);
sut.Append(3);
// Act
var actual = sut.Traverse().Select(node => node.Value);
// Assert
int[] expected = { 1, 2, 3 };
Assert.True(expected.SequenceEqual(actual));
}
public void TestRemoving()
{
// Arrange
var sut = new DoublySungLinkedList <int>();
sut.Append(1);
var node = sut.Append(2);
sut.Append(3);
// Act: Remove 2.
sut.Remove(node);
// Assert
int[] expected = { 1, 3 };
var actual = sut.Traverse().Select(n => n.Value);
Assert.True(expected.SequenceEqual(actual));
}
public void TestInsertAt()
{
// Arrange
var sut = new DoublySungLinkedList <int>();
sut.Append(1);
var node = sut.Append(2);
sut.Append(3);
// Act: Insert at 2
sut.InsertAt(node, 10);
// Assert
int[] expected = { 1, 2, 10, 3 };
var actual = sut.Traverse().Select(n => n.Value);
Assert.True(expected.SequenceEqual(actual));
}
public void TestPreviousNode()
{
var sut = new DoublySungLinkedList <int>();
sut.Append(1);
var node = sut.Append(2);
var node2 = sut.Append(3);
// Test append
Assert.True(node.Previous.Value == 1);
// Test remove
sut.Remove(node);
Assert.True(node2.Previous.Value == 1);
// Test insertAt
var newNode = sut.InsertAt(node2, 5);
Assert.True(newNode.Previous.Value == 3);
}
public SungStack()
{
_list = new DoublySungLinkedList <T>();
_count = 0;
}