def testPerf(self): self.dll = DoubleLinkedList() for i in range(1000): self.dll.append(i) for i in range(1000): self.dll.remove(i) self.assertEqual(self.dll.length(), 0)
def testAppendAndRemove(self): self.dll = DoubleLinkedList() self.dll.append(1) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 1) self.dll.append('Hello') self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 2) self.dll.append((10, 11)) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 3) self.dll.append({1: 'a', 2: 'b'}) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 4) self.dll.append(1) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 5) self.dll.append([1, 2, 3, 4, 5]) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 6) self.dll.append(1) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 7) self.dll.remove(1) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 4) self.dll.remove('Hello') self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 3) self.dll.remove({1: 'a', 2: 'b'}) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 2) self.dll.remove([1, 2, 3, 4, 5]) self.assertNotEqual(self.dll.head, None) self.assertNotEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 1) self.dll.remove((10, 11)) self.assertEqual(self.dll.head, None) self.assertEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 0) self.dll.remove((10, 11)) self.assertEqual(self.dll.head, None) self.assertEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 0)
def testPrint(self): self.dll = DoubleLinkedList() self.dll.append(1) self.dll.append(2) self.dll.append(3) self.assertEqual(self.dll.show(), '1 <-> 2 <-> 3')
def testInit(self): self.dll = DoubleLinkedList() self.assertEqual(self.dll.head, None) self.assertEqual(self.dll.tail, None) self.assertEqual(self.dll.length(), 0)