def test_clear(self): linkedlist = LinkedList() linkedlist.insert(1) linkedlist.insert(2) self.assertEquals(1, linkedlist.head.value) linkedlist.clear() self.assertEquals(None, linkedlist.head)
def test_insert(self): linkedlist = LinkedList() linkedlist.insert(1) linkedlist.insert(2) linkedlist.insert(3) nodeptr = linkedlist.head for i in range(1, 4, 1): self.assertEquals(i, nodeptr.value) nodeptr = nodeptr.next
def test_delete(self): linkedlist = LinkedList() self.assertEquals(0, linkedlist.delete(5)) linkedlist.insert(1) self.assertEquals(1, linkedlist.head.value) self.assertEquals(1, linkedlist.delete(1)) self.assertEquals(None, linkedlist.head) linkedlist.clear() linkedlist.insert(1) linkedlist.insert(2) self.assertEquals(1, linkedlist.delete(1)) self.assertEquals(2, linkedlist.head.value) linkedlist.clear() linkedlist.insert(1) linkedlist.insert(2) linkedlist.insert(3) self.assertEquals(1, linkedlist.delete(2)) self.assertEquals(1, linkedlist.head.value) self.assertEquals(3, linkedlist.head.next.value) linkedlist.clear()