def test_O1_append(self):
my_list = LinkedList()
time_start = time.time()
for i in range(0, 1000):
my_list.append(i)
time_end = time.time()
try:
self.assertTrue(time_end - time_start < 0.05)
except AssertionError as e:
print("Failed Test: Implemented as O(1) append")
def test_remove_to_empty_then_append(self):
my_list = LinkedList()
my_list.add(6)
my_list.add(5)
my_list.remove(6)
my_list.remove(5)
my_list.append(8)
my_list.append(9)
self.assertEqual(my_list.size(), 2)
def test_append_after_add(self):
my_list = LinkedList()
my_list.add(5)
my_list.add(4)
my_list.append(6)
my_list.append(7)
self.assertEqual(my_list.size(), 4)
def test_append_after_add(self):
my_list = LinkedList()
my_list.add(5)
my_list.add(4)
my_list.append(6)
my_list.append(7)
self.assertEqual(my_list.to_list(), [4, 5, 6, 7])
def test_remove_from_start_then_append(self):
my_list = LinkedList()
my_list.add(6)
my_list.add(5)
my_list.add(4)
my_list.add(3)
my_list.add(2)
my_list.remove(2)
my_list.append(7)
self.assertEqual(my_list.size(), 5)
def test_append_empty(self):
my_list = LinkedList()
my_list.append(4)
my_list.append(5)
my_list.append(6)
self.assertEqual(my_list.to_list(), [4, 5, 6])
def test_append_empty_size(self):
my_list = LinkedList()
my_list.append(4)
my_list.append(5)
my_list.append(6)
self.assertEqual(my_list.size(), 3)
def test_remove_from_end_then_append(self):
my_list = LinkedList()
my_list.add(6)
my_list.add(5)
my_list.add(4)
my_list.add(3)
my_list.add(2)
my_list.remove(6)
my_list.append(7)
self.assertEqual(my_list.to_list(), [2, 3, 4, 5, 7])