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
