def test_remove(self):
val1, val2, val3, val4, val5 = 1.0, 'a', 2, 'a', 5
test_dll = doubly_ll.DoublyLinkedList()
with self.assertRaises(IndexError) as context:
test_dll.remove('a')
self.assertEqual(context.exception.message,
u"List is emtpy, cannot remove value")
test_dll.append(val1)
test_dll.append(val2)
test_dll.append(val3)
test_dll.append(val4)
test_dll.append(val5)
with self.assertRaises(ValueError) as context:
test_dll.remove('b')
self.assertEqual(context.exception.message, u"Value not in list")
test_dll.remove('a')
act_list = (test_dll.first_node.data, test_dll.first_node.next.data,
test_dll.first_node.next.next.data,
test_dll.first_node.next.next.next.data)
exp_list = (1.0, 2, 'a', 5)
self.assertEquals(act_list, exp_list)
test_dll.remove(5)
act_list2 = (test_dll.first_node.data, test_dll.first_node.next.data,
test_dll.first_node.next.next.data)
self.assertEquals(act_list2, (1.0, 2, 'a'))
test_dll.remove(1.0)
act_list3 = (test_dll.first_node.data, test_dll.first_node.next.data)
self.assertEquals(act_list3, (2, 'a'))
def test_append_one(self):
test_dll = doubly_ll.DoublyLinkedList()
val = 'p'
test_dll.append(val)
act_first_n = (test_dll.first_node.data, test_dll.first_node.prev,
test_dll.first_node.next)
act_last_n = (test_dll.last_node.data, test_dll.last_node.prev,
test_dll.last_node.next)
expected_n = ('p', None, None)
self.assertEquals(act_first_n, expected_n)
self.assertEquals(act_last_n, expected_n)
def test_insert_one(self):
"""test that insert will insert val at head of list"""
val = 5
test_dll = doubly_ll.DoublyLinkedList()
test_dll.insert(val)
act_first_n = (test_dll.first_node.data, test_dll.first_node.prev,
test_dll.first_node.next)
act_last_n = (test_dll.last_node.data, test_dll.last_node.prev,
test_dll.last_node.next)
expected_n = (5, None, None)
self.assertEquals(act_first_n, expected_n)
self.assertEquals(act_last_n, expected_n)
def test_append_two(self):
val1, val2 = 'a', 2
test_dll = doubly_ll.DoublyLinkedList()
test_dll.append(val1)
test_dll.append(val2)
act_first_n = (test_dll.first_node.data, test_dll.first_node.prev,
test_dll.first_node.next)
exp_first_n = ('a', None, test_dll.last_node)
self.assertEquals(act_first_n, exp_first_n)
act_last_n = (test_dll.last_node.data, test_dll.last_node.prev,
test_dll.last_node.next)
exp_last_n = (2, test_dll.first_node, None)
self.assertEquals(act_last_n, exp_last_n)
def test_pop(self):
val1, val2, val3 = 1.0, 'a', 2
test_dll = doubly_ll.DoublyLinkedList()
with self.assertRaises(IndexError) as context:
test_dll.pop()
self.assertEqual(context.exception.message,
u"List is emtpy, cannot pop value")
test_dll.append(val1)
test_dll.append(val2)
test_dll.append(val3)
actual_pop = test_dll.pop()
actual_p_val = actual_pop.data
actual_first = test_dll.first_node.data
self.assertEquals(actual_p_val, val1)
self.assertEquals(actual_first, val2)
def test_shift(self):
val1, val2, val3 = 1.0, 'a', 2
test_dll = doubly_ll.DoublyLinkedList()
with self.assertRaises(IndexError) as context:
test_dll.shift()
self.assertEqual(context.exception.message,
u"List is emtpy, cannot shift value")
test_dll.append(val1)
test_dll.append(val2)
test_dll.append(val3)
actual_shift = test_dll.shift()
actual_s_val = actual_shift.data
actual_last = test_dll.last_node.data
self.assertEquals(actual_s_val, val3)
self.assertEquals(actual_last, val2)
def test_append_three(self):
val1, val2, val3 = 1.0, 'a', 2
test_dll = doubly_ll.DoublyLinkedList()
test_dll.append(val1)
test_dll.append(val2)
test_dll.append(val3)
act_first_n = (test_dll.first_node.data, test_dll.first_node.prev,
test_dll.first_node.next)
act_last_n = (test_dll.last_node.data, test_dll.last_node.prev,
test_dll.last_node.next)
act_second_n = (test_dll.first_node.next.data,
test_dll.first_node.next.prev,
test_dll.first_node.next.next)
exp_first_n = (1.0, None, test_dll.last_node.prev)
exp_last_n = (2, test_dll.first_node.next, None)
exp_second_n = ('a', test_dll.first_node, test_dll.last_node)
self.assertEquals(act_first_n, exp_first_n)
self.assertEquals(act_last_n, exp_last_n)
self.assertEquals(act_second_n, exp_second_n)