public void TestMethod12()
{
DNode head = null;
head = DoublyLinkedListOps.AddTail(head, 1);
head = DoublyLinkedListOps.DeleteFirstOf(head, 1);
Assert.IsNull(head);
}
public void TestMethod4()
{
DNode head = null;
head = DoublyLinkedListOps.AddTail(head, 1);
// 1 <-> null
Assert.AreEqual(1, head.data);
Assert.IsNull(head.next);
}
public void TestMethod14()
{
DNode head = null;
head = DoublyLinkedListOps.AddTail(head, 1);
head = DoublyLinkedListOps.AddTail(head, 2);
head = DoublyLinkedListOps.DeleteFirstOf(head, 2);
ValidateList(head, new List <int> {
1
});
}
public void TestMethod2()
{
DNode head = null;
head = DoublyLinkedListOps.AddHead(head, 1);
head = DoublyLinkedListOps.AddHead(head, 2);
// 2 <-> 1 <-> null
Assert.AreEqual(2, head.data);
Assert.AreEqual(1, head.next.data);
Assert.AreEqual(2, head.next.prev.data);
Assert.IsNull(head.next.next);
}
public void TestMethod6()
{
DNode head = null;
head = DoublyLinkedListOps.AddTail(head, 1);
head = DoublyLinkedListOps.AddTail(head, 2);
head = DoublyLinkedListOps.AddTail(head, 3);
// 1 <-> 2 <-> 3 <-> null
Assert.AreEqual(1, head.data);
Assert.AreEqual(2, head.next.data);
Assert.AreEqual(1, head.next.prev.data);
Assert.AreEqual(3, head.next.next.data);
Assert.AreEqual(2, head.next.next.prev.data);
Assert.IsNull(head.next.next.next);
}
public void TestMethod11()
{
DNode head = null;
head = DoublyLinkedListOps.Insert(head, 1, 0);
head = DoublyLinkedListOps.Insert(head, 2, 0);
head = DoublyLinkedListOps.Insert(head, 3, 100);
// 2 <-> 1 <-> 3 <-> null
Assert.AreEqual(2, head.data);
Assert.AreEqual(1, head.next.data);
Assert.AreEqual(2, head.next.prev.data);
Assert.AreEqual(3, head.next.next.data);
Assert.AreEqual(1, head.next.next.prev.data);
Assert.IsNull(head.next.next.next);
}
