def test_new_list(): ll = LinkedList() assert (ll.head == ll.tail == None) assert (ll.length == 0) assert (len(ll) == 0) assert (ll.is_empty())
def test_peek(): ll = LinkedList() ll.append(2) ll.insert(0, 1) ll.insert(1, 2) assert (ll.front() == 1) assert (ll.back() == 2) assert (len(ll) == 3)
def test_pop(): ll = LinkedList() ll.append(2) ll.insert(0, 1) ll.insert(1, 2) assert (ll.pop() == 2) assert (ll.pop_idx(0) == 1) assert (ll[0] == 2) assert (len(ll) == 1)
def test_find(): ll = LinkedList() ll.insert(0, 1) ll.insert(0, 2) ll.insert(0, 3) assert (ll.find(2) == 1)
def test_delete(): ll = LinkedList() ll.insert(0, 1) ll.insert(0, 2) ll.insert(0, 3) ll.delete(1) assert (len(ll) == 2) assert (ll[0] == 3) assert (ll[1] == 1)
def test_remove(): ll = LinkedList() ll.insert(0, 1) ll.insert(0, 2) ll.insert(0, 3) ll.remove(2) assert (len(ll) == 2) assert (ll[0] == 3) assert (ll[1] == 1)
def test_insert(): ll = LinkedList() ll.append(2) ll.insert(0, 1) ll.insert(1, 2) assert (ll[0] == 1) assert (ll[1] == 2) assert (len(ll) == 3)
def test_prepend(): ll = LinkedList() ll.append(2) ll.prepend(0) print(ll) assert (ll[0] == 0) assert (ll[1] == 2) assert (ll.length == 2)
def test_str(): ll = LinkedList() ll.append(2) assert (str(ll) == '[2]')
def test_get(): ll = LinkedList() ll.append(1) assert (ll[0] == 1)
def test_append(): ll = LinkedList() ll.append(0) assert (ll.head.item == 0) assert (len(ll) == 1)