def test_lists():
"""Fixture for linked list tests."""
from src.linked_list import LinkedList
empty = LinkedList()
one = LinkedList(5)
multi = LinkedList([1, 2, 3, 4, 5])
return empty, one, multi
def test_num_sum_list_alt(self):
llist = LinkedList()
llist.append(9)
llist.append(9)
llist.append(9)
llist.append(9)
llist.append(9)
llistb = LinkedList()
llistb.append(9)
llistb.append(9)
llistb.append(9)
llistc = llist.num_sum_list_alt(llistb)
self.assertEqual(str(llistc), '100998')
def test_num_list_sum(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llistb = LinkedList()
llistb.append(4)
llistb.append(5)
llistb.append(9)
llistb.append(2)
llistb.append(3)
llistb.append(1)
res = llist.num_list_sum(llistb)
self.assertEqual(str(res), '572331')
def test_insersection(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
llist2 = LinkedList()
llist2.head = llist.head.next.next
llist2.push(8)
llist2.push(7)
llist2.push(6)
self.assertEqual(llist.get_intersection(llist2).data, 3)
def test_union_intersection(self):
llist = LinkedList()
llist.append(10)
llist.append(15)
llist.append(4)
llist.append(20)
llistb = LinkedList()
llistb.append(8)
llistb.append(4)
llistb.append(2)
llistb.append(10)
union, intersection = llist.union_intersection(llistb)
self.assertEqual(str(union), '101542082')
self.assertEqual(str(intersection), '410')
def test_sorted_intersection(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
llistb = LinkedList()
llistb.append(1)
llistb.append(3)
llistb.append(5)
llistb.append(6)
llistb.append(7)
llistc = llist.get_sorted_intersection(llistb)
self.assertEqual(str(llistc), '135')
def test_compare(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
llist2 = LinkedList()
llist2.append(1)
llist2.append(2)
llist2.append(3)
llist2.append(4)
llist2.append(5)
self.assertTrue(llist.equals(llist2))
def test_append(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
self.assertEqual(str(llist), '1234')
def test_add_at_tail(ll):
ll.addAtTail(8)
assert ll.get(5) == 8
empty_ll = LinkedList()
empty_ll.addAtTail(1)
assert empty_ll.head.data == 1
def test_print_empty_list(capsys):
linked_list = LinkedList()
linked_list.print()
expected = "NULL\n"
output = capsys.readouterr().out
assert output == expected
def test_remove_tail():
"""Test if remove method removes last node from src.linked list."""
from src.linked_list import LinkedList
linked_list = LinkedList([1, 2, 3])
to_remove = linked_list.search(1)
linked_list.remove(to_remove)
assert linked_list.size() == 2
def test_remove_middle_head():
"""Test if remove method removes head node from src.linked list."""
from src.linked_list import LinkedList
linked_list = LinkedList([1, 2, 3])
to_remove = linked_list.search(3)
linked_list.remove(to_remove)
assert linked_list.size() == 2
def test_push(self):
llist = LinkedList()
llist.push(1)
llist.push(2)
llist.push(3)
llist.push(4)
self.assertEqual(str(llist), '4321')
def test_get_index(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
self.assertEqual(llist.get_index(3), 2)
def test_add_at_head(ll):
ll.addAtHead(5)
assert ll.head.data == 5
empty_ll = LinkedList()
empty_ll.addAtHead(1)
assert empty_ll.head.data == 1
def test_get_node_at(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
self.assertEqual(llist.get_node_at(2).data, 3)
def test_linked_list_push_new_to_old():
"""Test linked list push data new head should point to the old head."""
from src.linked_list import LinkedList
linked_list = LinkedList(1)
old = linked_list.head
linked_list.push(2)
assert linked_list.head.next_item == old
def test_count(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
self.assertEqual(llist.count(), 4)
def test_display():
"""Test of display returns data from src.linked list."""
from src.linked_list import LinkedList
linked_list = LinkedList()
linked_list.push('1')
linked_list.push('2')
linked_list.push('3')
assert linked_list.display() == ('3', '2', '1')
def test_reverse_index(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
self.assertEqual(llist.reverse_index(4), 1)
def test_middle(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
self.assertEqual(llist.get_middle(), 3)
def test_search_no_val():
"""Test search method if finds a value in linked list."""
from src.linked_list import LinkedList
linked_list = LinkedList()
linked_list.push('1')
linked_list.push('2')
linked_list.push('3')
assert linked_list.search('5') is None
def test_delete_at(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.delete_at(2)
self.assertEqual(str(llist), '124')
def test_occurrences(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(1)
llist.append(4)
llist.append(1)
self.assertEqual(llist.occurrences(1), 3)
def test_palindrome(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(2)
llist.append(1)
self.assertTrue(llist.is_palindrome())
def test_print_reverse(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)
self.assertEqual(llist.print_reverse(), '54321')
def test_size():
"""Test if size returns the number of objects in list."""
from src.linked_list import LinkedList
linked_list = LinkedList()
linked_list.push('1')
linked_list.push('2')
linked_list.push('3')
assert linked_list.size() == 3
def test_Swap(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.swap(2,3)
self.assertEqual(str(llist), '1324')
def test_insert_after(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.insert_after(2, 2.5)
self.assertEqual(str(llist), '122.534')
def test_delete_alternate(self):
llist = LinkedList()
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.delete_alternate()
self.assertEqual(str(llist), '13')