def test_init_iterable(self):
# create and initialize a linked list with a list
expected_results = [1, 2, 3, 4]
linked_list = data_structures.LinkedList(expected_results)
# get the data from the linked list
results = list(iter(linked_list))
self.assertListEqual(results, expected_results)
def test_list(self):
x = data_structures.LinkedList()
x.insert('lorem')
x.insert('dim')
x.insert('sum')
x.insert('Cha')
x.insert('siu')
x.insert('bao')
return x
def test_iteration(self):
# create a list
linked_list = data_structures.LinkedList()
# create an array of numbers to test against
expected_results = [1, 2, 3]
for v in expected_results:
linked_list.add(v)
# put the proper values into the linked list
results = list(iter(linked_list))
self.assertListEqual(results, expected_results)
def test_endNode(self):
# the end node should change as items are added to the array
linked_list = data_structures.LinkedList()
# first it should equal the root node
self.assertEqual(linked_list.root, linked_list.end)
# then add data to the list and check that it changes the end
linked_list.add(1)
self.assertEqual(linked_list.end.value, 1)
# last check the end node changes
# when more than one values are in the linked list
linked_list.add(2)
self.assertEqual(linked_list.end.value, 2)
def test_add(self):
"""
Test the add function
:return:
None
"""
linked_list = data_structures.LinkedList()
# add a new piece of data to the ll
linked_list.add(5)
# latest node will be used to track the values of the added nodes
latest_node = linked_list.root
# first check that a new value was added
# when no items were already in the list
self.assertEqual(latest_node.value, 5)
# add a second piece of data to the linked list
# this is to test that items are added properly
# to the list when another item is in it
linked_list.add(7)
latest_node = latest_node.next
self.assertEqual(latest_node.value, 7)
def test_linked_list_sum(self):
# note the values are stored in the reverse so the most sig fig is on the right
# value: 9901
list1 = data_structures.LinkedList([1, 0, 9, 9])
# value: 237
list2 = data_structures.LinkedList([7, 3, 2])
# the result will be stored as arrays to simplify comparisons
# value: 10138
expected_result = [8, 3, 1, 0, 1]
results = list(iter(linked_lists.linked_list_sum.linked_list_sum(list1, list2)))
self.assertListEqual(results, expected_result)
# more data to test
# value: 365
list1 = data_structures.LinkedList([5, 6, 3])
# value: 248
list2 = data_structures.LinkedList([8, 4, 2])
# value: 613
expected_result = [3, 1, 6]
results = list(iter(linked_lists.linked_list_sum.linked_list_sum(list1, list2)))
self.assertListEqual(results, expected_result)
# more data to test
# value: 64597
list1 = data_structures.LinkedList([7, 5, 9, 4, 6])
# value: 48
list2 = data_structures.LinkedList([8, 4])
# value: 65005
expected_result = [5, 0, 0, 5, 6]
results = list(iter(linked_lists.linked_list_sum.linked_list_sum(list1, list2)))
self.assertListEqual(results, expected_result)