def test_append(self):
mylist = LinkedList()
mylist.append(0)
assert mylist.toList() == [0]
mylist.add(1)
assert mylist.toList() == [1, 0]
mylist.append(5)
assert mylist.toList() == [1, 0, 5]
def test_reverse(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
assert mylist.toList() == [3, 2, 1]
mylist.reverse()
assert mylist.toList() == [1, 2, 3]
mylist.reverse()
assert mylist.toList() == [3, 2, 1]
def test_remove_first(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
mylist.remove(3)
assert mylist.toList() == [2, 1]
def test_remove_last(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
mylist.remove(1)
assert mylist.toList() == [3, 2]
def test_many_duplicates(self):
mylist = LinkedList()
mylist.add(3)
mylist.add(3)
mylist.add(3)
mylist.remove(3)
assert mylist.toList() == [3, 3]
def test_insert_front_full_list(self):
mylist = LinkedList()
mylist.add(2)
mylist.add(3)
mylist.add(4)
mylist.insert(0, 1)
assert mylist.toList() == [1, 4, 3, 2]
assert mylist.size() == 4
def test_clear(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
mylist.clear()
assert mylist.size() == 0
assert mylist.isEmpty()
assert mylist.toList() == []
def test_insert_back_full_list(self):
mylist = LinkedList()
mylist.add(2)
mylist.add(3)
mylist.add(4)
mylist.add(5)
mylist.insert(-3, 1)
assert mylist.toList() == [5, 1, 4, 3, 2]
assert mylist.size() == 5
def test_insert_middle_full_list(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
mylist.add(4)
mylist.insert(2, 17)
mylist.reverse()
mylist.reverse()
assert mylist.toList() == [4, 3, 17, 2, 1]
assert mylist.size() == 5
def test_index_high(self):
mylist = LinkedList()
mylist.add(2)
mylist.insert(100, 1)
assert mylist.toList() == [2, 1]
assert mylist.size() == 2
def test_index_low(self):
mylist = LinkedList()
mylist.add(2)
mylist.insert(-100, 1)
assert mylist.toList() == [1, 2]
assert mylist.size() == 2
def test_reverse_empty(self):
mylist = LinkedList()
mylist.reverse()
assert mylist.toList() == []
def test_toList(self):
mylist = LinkedList()
mylist.add(1)
mylist.add(2)
mylist.add(3)
assert mylist.toList() == [3, 2, 1]
def test_insert_back_one(self):
mylist = LinkedList()
mylist.add(2)
mylist.insert(-1, 1)
assert mylist.toList() == [1, 2]
assert mylist.size() == 2
def test_insert_back_empty(self):
mylist = LinkedList()
mylist.insert(-1, 1)
assert mylist.toList() == [1]
assert mylist.size() == 1
def test_insert_front_empty(self):
mylist = LinkedList()
mylist.insert(0, 1)
assert mylist.toList() == [1]
assert mylist.size() == 1