def setUp(self) -> None: self.list = SinglyLinkedList() self.list.add_last(5) self.list.add_last(10) self.list.add_last(7) self.list.add_last(8) self.list.add_last(1)
def test_peek_last_empty(self): _list = SinglyLinkedList() self.assertIsNone(_list.peek_last())
def test_is_empty(self): _list = SinglyLinkedList() self.assertTrue(_list.is_empty)
def test_remove_first_from_empty(self): empty_list = SinglyLinkedList() with self.assertRaises(RuntimeError): empty_list.remove_first()
class TestSinglyLinkedList(unittest.TestCase): def setUp(self) -> None: self.list = SinglyLinkedList() self.list.add_last(5) self.list.add_last(10) self.list.add_last(7) self.list.add_last(8) self.list.add_last(1) def test_length_of_list(self): self.assertEqual(len(self.list), 5) self.list.remove_last() self.assertEqual(len(self.list), 4) self.list.remove_first() self.assertEqual(len(self.list), 3) self.list.remove(1) self.assertEqual(len(self.list), 2) self.list.add_last(2) self.assertEqual(len(self.list), 3) self.list.add_last(20) self.assertEqual(len(self.list), 4) self.list.add(50, 3) self.assertEqual(len(self.list), 5) def test_str_of_list(self): self.assertEqual(str(self.list), '[5, 10, 7, 8, 1]') def test_iterator_list(self): self.assertEqual([x for x in self.list], [5, 10, 7, 8, 1]) def test_add_first_empty(self): _list = SinglyLinkedList() _list.add_first(10) self.assertEqual([x for x in _list], [10]) def test_add_last_empty(self): _list = SinglyLinkedList() _list.add_last(10) self.assertEqual([x for x in _list], [10]) def test_add_last_values(self): self.list.add_last(15) self.assertEqual([x for x in self.list], [5, 10, 7, 8, 1, 15]) def test_add_first_values(self): self.list.add_first(15) self.assertEqual([x for x in self.list], [15, 5, 10, 7, 8, 1]) def test_remove_last(self): self.list.remove_last() self.list.remove_last() self.list.remove_last() self.list.remove_last() self.list.remove_last() self.assertEqual([x for x in self.list], []) def test_remove_last_from_empty(self): empty_list = SinglyLinkedList() with self.assertRaises(RuntimeError): empty_list.remove_last() def test_remove_first(self): self.list.remove_first() self.assertEqual([x for x in self.list], [10, 7, 8, 1]) def test_remove_first_from_empty(self): empty_list = SinglyLinkedList() with self.assertRaises(RuntimeError): empty_list.remove_first() def test_is_not_empty(self): self.assertFalse(self.list.is_empty) def test_is_empty(self): _list = SinglyLinkedList() self.assertTrue(_list.is_empty) def test_peek_first(self): self.assertEqual(self.list.peek_first(), 5) def test_peek_first_empty(self): _list = SinglyLinkedList() self.assertIsNone(_list.peek_first()) def test_peek_last(self): self.assertEqual(self.list.peek_last(), 1) def test_peek_last_empty(self): _list = SinglyLinkedList() self.assertIsNone(_list.peek_last()) def test_add_at_index(self): self.list.add(20, 2) self.assertEqual([x for x in self.list], [5, 10, 20, 7, 8, 1]) def test_add_at_index_too_low(self): with self.assertRaises(IndexError): self.list.add(10, -1) def test_add_at_index_too_high(self): with self.assertRaises(IndexError): self.list.add(10, 10) def test_add_at_index_first(self): _list = SinglyLinkedList() _list.add(1, 0) self.assertEqual([x for x in _list], [1]) def test_add_at_index_last(self): _list = SinglyLinkedList() _list.add_last(1) _list.add_last(10) _list.add(5, 2) self.assertEqual([x for x in _list], [1, 10, 5]) def test_remove_at_index(self): data = self.list.remove(2) self.assertEqual(data, 7) self.assertEqual([x for x in self.list], [5, 10, 8, 1]) def test_remove_at_index_low(self): _list = SinglyLinkedList() with self.assertRaises(IndexError): _list.remove(-1) def test_remove_at_index_high(self): _list = SinglyLinkedList() with self.assertRaises(IndexError): _list.remove(10) def test_remove_at_index_last(self): data = self.list.remove(4) self.assertEqual(data, 1) self.assertEqual([x for x in self.list], [5, 10, 7, 8]) def test_remove_at_index_first(self): data = self.list.remove(0) self.assertEqual(data, 5) self.assertEqual([x for x in self.list], [10, 7, 8, 1]) def test_clear(self): self.list.clear() self.assertEqual([x for x in self.list], []) def test_peek_at_index(self): data = self.list.peek(2) self.assertEqual(data, 7) def test_peek_at_index_first(self): data = self.list.peek(0) self.assertEqual(data, 5) def test_peek_at_index_last(self): data = self.list.peek(4) self.assertEqual(data, 1) def test_peek_at_index_low(self): with self.assertRaises(IndexError): self.list.peek(-1) def test_peek_at_index_high(self): with self.assertRaises(IndexError): self.list.peek(10) def test_index_of(self): index = self.list.indexof(8) self.assertEqual(index, 3) def test_index_of_not_in_list(self): index = self.list.indexof(100) self.assertEqual(index, -1) def test_index_of_head(self): index = self.list.indexof(5) self.assertEqual(index, 0) def test_index_of_empty(self): _list = SinglyLinkedList() index = _list.indexof(4) self.assertEqual(index, -1)
def test_add_last_empty(self): _list = SinglyLinkedList() _list.add_last(10) self.assertEqual([x for x in _list], [10])
def test_index_of_empty(self): _list = SinglyLinkedList() index = _list.indexof(4) self.assertEqual(index, -1)
def test_remove_at_index_high(self): _list = SinglyLinkedList() with self.assertRaises(IndexError): _list.remove(10)
def test_add_at_index_last(self): _list = SinglyLinkedList() _list.add_last(1) _list.add_last(10) _list.add(5, 2) self.assertEqual([x for x in _list], [1, 10, 5])
def test_add_at_index_first(self): _list = SinglyLinkedList() _list.add(1, 0) self.assertEqual([x for x in _list], [1])