public void Can_Create_Empty_List()
{ //Act
DataStructures.LinkedLists testList = new LinkedLists();
//Assert
Assert.Equal("NULL", testList.ToString());
}
public void Can_Insert_Node()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
//Act
testList.Insert(13);
//Assert
Assert.Equal("{13} => NULL", testList.ToString());
}
public void Head_Points_To_Next()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
testList.Insert(13);
string expected = "{12} => {13} => NULL";
//Act
testList.Insert(12);
string result = testList.ToString();
//Assert
Assert.Equal(expected, result);
}
public void Append_To_End_Test()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
testList.Insert(3);
testList.Insert(1);
string expected = "{1} => {3} => {13} => NULL";
//Act
testList.AppendToEnd(13);
string actual = testList.ToString();
//Assert
Assert.Equal(expected, actual);
}
public void Insert_After_Last_Node_Test()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
testList.Insert(24);
testList.Insert(13);
testList.Insert(86);
string expected = "{86} => {13} => {24} => {5} => NULL";
//Act
testList.InsertAfter(24, 5);
string actual = testList.ToString();
//Assert
Assert.Equal(expected, actual);
}
public void Insert_Before_At_Start_Test()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
testList.Insert(24);
testList.Insert(13);
testList.Insert(86);
string expected = "{5} => {86} => {13} => {24} => NULL";
//Act
testList.InsertBefore(86, 5);
string actual = testList.ToString();
//Assert
Assert.Equal(expected, actual);
}
public void Insert_After_No_Match_Test_Throws_Exception()
{
//Arrange
DataStructures.LinkedLists testList = new LinkedLists();
testList.Insert(24);
testList.Insert(13);
testList.Insert(86);
//string expected = "{86} => {13} => {24} => NULL";
//Assert
Assert.Throws <ArgumentException>(() =>
{
//Act
testList.InsertAfter(11, 5);
string actual = testList.ToString();
});
}