def testAdd(self):
linkedList = DblLinkedList()
linkedList.addLast(2)
linkedList.addLast(3)
linkedList.add(1, 5)
self.assertEqual(3, linkedList.size)
self.assertEqual(linkedList.getAtIndex(1), 5)
def testContains(self):
linkedList = DblLinkedList()
self.assertFalse(linkedList.contains(2))
linkedList.addLast(2)
linkedList.addLast(3)
linkedList.add(1, 5)
self.assertFalse(linkedList.contains(1))
self.assertTrue(linkedList.contains(2))
self.assertTrue(linkedList.contains(3))
self.assertTrue(linkedList.contains(5))
