def test_ll_append2(): linkedlist = LinkedList() linkedlist.insert(0) linkedlist.append(1) linkedlist.insert(2) linkedlist.append(3) assert str(linkedlist) == "{ 2 } -> { 0 } -> { 1 } -> { 3 } -> NULL"
def test_full_linked_list_deep_equality(): ll1 = LinkedList() ll2 = LinkedList() ll1.append(0) ll1.insert(1) ll2.insert(0) assert ll1.head.next_.val == ll2.head.val
def test_insert_after2(): ll = LinkedList() ll.insert(0) ll.insert(1) ll.insert(2) ll.insert_after(0, 5) assert str(ll) == "{ 2 } -> { 1 } -> { 0 } -> { 5 } -> NULL"
def test_kth_from_end2s(): ll = LinkedList() ll.insert(0) ll.insert(1) ll.insert(2) ll.insert(3) ll.insert(4) ll.insert(5) assert ll.kth_from_end(3) == 2
def test_ll_append1(): linkedlist = LinkedList() linkedlist.insert(0) linkedlist.append(1) assert str(linkedlist) == "{ 0 } -> { 1 } -> NULL"
def test_ll_repr2(): linklist = LinkedList() linklist.insert(0) linklist.insert(1) llstring = repr(linklist) assert llstring == "[1, 0]"
def test_ll_string2(): linklist = LinkedList() linklist.insert(0) linklist.insert(1) llstring = str(linklist) assert llstring == "{ 1 } -> { 0 } -> NULL"
def test_includes2_ll(): linklist = LinkedList() linklist.insert(0) assert linklist.includes(0) == True
def test_insert_into_ll2(): linklist = LinkedList() linklist.insert(1) linklist.insert(5) assert linklist.head.val == 5
def test_kth_from_end1(): ll = LinkedList() ll.insert(0) assert ll.kth_from_end(1) == 0
def test_insert_after1(): ll = LinkedList() ll.insert(0) ll.insert_after(0, 5) assert str(ll) == "{ 0 } -> { 5 } -> NULL"
def test_ll_insert_before1(): linklist = LinkedList() linklist.insert(0) linklist.insert(1) linklist.insert_before(0, 5) assert str(linklist) == "{ 1 } -> { 5 } -> { 0 } -> NULL"