def test_eq(self): dll = DoublyLinkedList(range(10)) dll2 = DoublyLinkedList() for i in xrange(10 - 1): dll2.addToTail(i) self.assertFalse(dll == dll2) dll2.addToTail(i + 1) self.assertTrue(dll == dll2)
def test_eq(self): dll = DoublyLinkedList(range(10)) dll2 = DoublyLinkedList() for i in xrange(10-1): dll2.addToTail(i) self.assertFalse(dll == dll2) dll2.addToTail(i+1) self.assertTrue(dll == dll2)
def test_moveToHead(self): l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 0: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity) original_dll = l.copy() original_sanity = sanity[::] for j in xrange(i): #Move each item to the head once l.moveToHead(l.getNodeByIndex(j)) list_move_to_head(sanity, j) try: self.assertEqual(list(l), sanity) except: import code code.interact(local=locals()) l = original_dll sanity = original_sanity l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 1: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity) original_dll = l.copy() original_sanity = sanity[::] for j in xrange(i): #Move each item to the head once l.moveToHead(l.getNodeByIndex(j)) list_move_to_head(sanity, j) self.assertEqual(list(l), sanity) l = original_dll sanity = original_sanity
def test_moveToHead(self): l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 0: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity) original_dll = l.copy() original_sanity = sanity[::] for j in xrange(i): #Move each item to the head once l.moveToHead(l.getNodeByIndex(j)) list_move_to_head(sanity, j) try: self.assertEqual(list(l), sanity) except: import code; code.interact(local=locals()) l = original_dll sanity = original_sanity l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 1: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity) original_dll = l.copy() original_sanity = sanity[::] for j in xrange(i): #Move each item to the head once l.moveToHead(l.getNodeByIndex(j)) list_move_to_head(sanity, j) self.assertEqual(list(l), sanity) l = original_dll sanity = original_sanity
def test_AddToHead_and_addToTail(self): l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 0: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity) l = DoublyLinkedList() sanity = [] for i in xrange(8): if i % 2 == 1: l.addToHead(i) sanity = [i] + sanity else: l.addToTail(i) sanity.append(i) self.assertEqual(list(l), sanity)
def test_addToTail(self): l = DoublyLinkedList() for i in xrange(4): self.assertIs(l.size, i) l.addToTail(i) self.assertEqual(list(l), range(0, i + 1))
def test_addToTail(self): l = DoublyLinkedList() for i in xrange(4): self.assertIs(l.size, i) l.addToTail(i) self.assertEqual(list(l), range(0, i+1))