def testLinkedList(): node1 = Node(None) print(node1.next) print(node1.data) node2 = Node(None) node1.setNext(node2) print(node2) print(node1.getNext()) if node2 == node1.getNext(): print("Linked List successfully created") else: print("An error in the node creation") mylist = UnorderedList() mylist.addElements(31) mylist.addElements(77) mylist.addElements(17) mylist.addElements(93) mylist.addElements(26) mylist.addElements(54) mylist.search(31) mylist.search(54) mylist.remove(54)
def reverseSubList(head, start, finish): if not head: return None if head.getData() != start: temp = head while temp.getNext().getData() != start: temp = temp.getNext() else: temp = Node(None) temp.setNext(head) temp.setNext(reverseLinkedList(temp.getNext(), finish)) if not temp.getData(): return temp.getNext() return head
class TestNode(unittest.TestCase): def setUp(self): self.node = Node(0) self.node2 = Node(1) def test_value(self): for i in range(5): self.node._setValue(i) self.assertEqual(self.node.getValue(), i) def test_next(self): self.node._setNext(self.node2) for i in range(5): self.node2._setValue(i) self.assertEqual(self.node.getNext().getValue(), i) self.assertEqual(self.node2.getNext(), None)
def test_NodeCreation(): n = Node(20) assert n.getData() == 20 assert n.getNext() == None
def test_NodeSetNext(): n = Node(20) n2 = Node(10) n.setNext(n2) assert n.getNext() == n2