def test_not_equal(self):
my_list = LinkedList([1,2,3])
other_list = LinkedList([3,4,5])
self.assertFalse(my_list == other_list)
other_list = LinkedList([1,2])
self.assertFalse(my_list == other_list)
def test_pop_removes_last_item(self):
l1 = LinkedList([1, 2, 3])
elem = l1.pop(2)
self.assertEqual(elem, 3)
self.assertEqual(l1.count(), 2)
self.assertEqual(l1, LinkedList([1, 2]))
def test_str(self):
my_list = LinkedList([1, 2, 3])
self.assertEqual(str(my_list), "[1, 2, 3]")
my_list = LinkedList()
self.assertEqual(str(my_list), "[]")
my_list = LinkedList([])
self.assertEqual(str(my_list), "[]")
def test_pop_raises_an_exception_with_empty_list(self):
with self.assertRaises(IndexError):
LinkedList().pop()
with self.assertRaises(IndexError):
LinkedList().pop(0)
with self.assertRaises(IndexError):
LinkedList().pop(3)
def test_pop_with_a_single_element_list(self):
# Default index
l1 = LinkedList([9])
elem = l1.pop()
self.assertEqual(elem, 9)
self.assertEqual(l1.count(), 0)
self.assertEqual(l1, LinkedList([]))
# index == 0
l1 = LinkedList([9])
elem = l1.pop(0)
self.assertEqual(elem, 9)
self.assertEqual(l1.count(), 0)
self.assertEqual(l1, LinkedList([]))
def test_get_item(self):
my_list = [1,2,3,4]
my_linked_list = LinkedList(my_list)
i = 0
while i < len(my_list):
self.assertEqual(my_list[i], my_linked_list[i])
i += 1
def test_get_item_neg(self):
my_list = [1,2,3,4]
my_linked_list = LinkedList(my_list)
i = 1
while i <= len(my_list):
self.assertEqual(my_list[-i], my_linked_list[-i])
i += 1
def test_pop_removes_item_in_the_middle_of_the_list(self):
l1 = LinkedList([1, 2, 3, 4, 5])
elem = l1.pop(2)
self.assertEqual(elem, 3)
self.assertEqual(l1.count(), 4)
self.assertEqual(l1, LinkedList([1, 2, 4, 5]))
elem = l1.pop(1)
self.assertEqual(elem, 2)
self.assertEqual(l1.count(), 3)
self.assertEqual(l1, LinkedList([1, 4, 5]))
def test_equals(self):
self.assertEqual(
LinkedList([1, 2, 3]),
LinkedList([1, 2, 3]))
self.assertEqual(
LinkedList([]),
LinkedList([]))
self.assertEqual(
LinkedList([1]),
LinkedList([1]))
self.assertNotEqual(
LinkedList([1, 2]),
LinkedList([1, 2, 3]))
self.assertNotEqual(
LinkedList([1]),
LinkedList([]))
def test_append(self):
my_list = LinkedList()
my_list.append(1)
self.assertEqual(my_list.start.elem, 1)
self.assertEqual(my_list.start.next, None)
self.assertEqual(my_list, LinkedList([1]))
my_list.append(2)
self.assertEqual(my_list.start.elem, 1)
self.assertEqual(my_list.start.next, Node(2))
self.assertEqual(my_list.start.next.elem, 2)
self.assertEqual(my_list.start.next.next, None)
self.assertEqual(my_list.count(), 2)
def test_creation_and_equal(self):
l1 = LinkedList([1, 2, 3])
self.assertTrue(l1.start is not None)
self.assertEqual(l1.start.elem, 1)
self.assertTrue(l1.end is not None)
self.assertEqual(l1.end.elem, 3)
self.assertTrue(l1.start.next is not None)
self.assertEqual(l1.start.next.elem, 2)
self.assertTrue(l1.start.next.next is not None)
self.assertEqual(l1.start.next.next.elem, 3)
def test_add_list(self):
my_list = LinkedList()
new_list = my_list + LinkedList([1])
#print ('first assert')
self.assertEqual(new_list, LinkedList([1]))
#print ('second assert')
self.assertEqual(my_list, LinkedList())
my_list = LinkedList([1, 2])
new_list = my_list + LinkedList([3, 4])
self.assertEqual(new_list, LinkedList([1, 2, 3, 4]))
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList([1, 2])
new_list = my_list + LinkedList()
self.assertEqual(new_list, LinkedList([1, 2]))
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList()
new_list = my_list + LinkedList()
self.assertEqual(new_list, LinkedList())
self.assertEqual(new_list.count(), 0)
self.assertEqual(my_list, LinkedList())
self.assertEqual(my_list.count(), 0)
def test_count(self):
self.assertEqual(LinkedList([1, 2, 3]).count(), 3)
def test_add_equals_list(self):
my_list = LinkedList()
my_list += LinkedList([1, 2])
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList([1, 2])
my_list += LinkedList([3, 4])
self.assertEqual(my_list, LinkedList([1, 2, 3, 4]))
my_list = LinkedList([1, 2])
my_list += LinkedList()
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList()
my_list += LinkedList()
self.assertEqual(my_list.count(), 0)
self.assertEqual(my_list, LinkedList())
def test_add_list(self):
my_list = LinkedList()
new_list = my_list + LinkedList([1])
self.assertEqual(new_list, LinkedList([1]))
self.assertEqual(my_list, LinkedList())
my_list = LinkedList([1, 2])
new_list = my_list + LinkedList([3, 4])
self.assertEqual(new_list, LinkedList([1, 2, 3, 4]))
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList([1, 2])
new_list = my_list + LinkedList()
self.assertEqual(new_list, LinkedList([1, 2]))
self.assertEqual(my_list, LinkedList([1, 2]))
my_list = LinkedList()
new_list = my_list + LinkedList()
self.assertEqual(new_list, LinkedList())
self.assertEqual(new_list.count(), 0)
self.assertEqual(my_list, LinkedList())
self.assertEqual(my_list.count(), 0)
def test_pop_raises_an_exception_with_invalid_index(self):
with self.assertRaises(IndexError):
LinkedList([1]).pop(1)
with self.assertRaises(IndexError):
LinkedList([1, 2, 3]).pop(3)
def test_get_node_raises_an_exception_with_invalid_index(self):
lst = LinkedList([1, 2, 3])
with self.assertRaises(IndexError):
lst.get_node(5)
def test_get_node(self):
my_list = [1,2,3,4]
lst = LinkedList(my_list)
self.assertEqual(lst.get_node(-1).elem, 4)