def test_linked_list_insert():
value = 10
ll = LinkedList()
ll.insert(value)
actual = ll.head.value
expected = value
assert actual == expected
def test_includes_two_three_pass():
tester = LinkedList()
tester.insert(2)
tester.insert(3)
actual = tester.includes(2)
actual = tester.includes(3)
assert actual == True
def test_append():
lst = LinkedList()
lst.insert("a")
lst.insert("c")
lst.insert("f")
lst.append("b")
assert lst.includes("b") == True
def test_includes_two_three_fail():
tester = LinkedList()
tester.insert(2)
tester.insert(3)
actual = tester.includes(8)
actual = tester.includes(7)
assert actual == False
def zipList(l1, l2):
list1 = l1.head
list2 = l2.head
merged_list = LinkedList()
if list1 == None:
return list2
if list2 == None:
return list1
while list1 is not None and list2 is not None:
if list1 is not None and merged_list.head == None:
merged_list.insert(list1.data)
else:
merged_list.append_node(list1.data)
if list2 is not None and merged_list.head == None:
merged_list.insert(list2.data)
else:
merged_list.append_node(list2.data)
if list1 and list1.next:
list1 = list1.next
else:
list1 = None
if list2 and list2.next:
list2 = list2.next
else:
list2 = None
return merged_list.head
def test_return_collection():
tester = LinkedList()
tester.insert(3)
tester.insert(2)
tester.insert(1)
expected = '{ 1 } -> { 2 } -> { 3 } -> NONE'
actual = str(tester)
assert actual == expected
def test_can_insert_before_middle():
tester = LinkedList()
tester.insert(4)
tester.insert(3)
tester.insert(2)
tester.insert(1)
tester.insert_before(3, "Middle")
assert tester
def test_linked_list_str():
ll = LinkedList()
ll.insert('c')
ll.insert('b')
ll.insert('a')
actual = str(ll)
expected = "{ a } -> { b } -> { c } -> NULL"
assert actual == expected
def test_can_insert_after_middle():
tester = LinkedList()
tester.insert(4)
tester.insert(3)
tester.insert(2)
tester.insert(1)
tester.insert_after(2, "Middle")
assert tester
def test_can_insert_before_first():
tester = LinkedList()
tester.insert(4)
tester.insert(3)
tester.insert(2)
tester.insert(1)
tester.insert_before(1, "Before first")
assert tester
def test_can_insert_after_last():
tester = LinkedList()
tester.insert(4)
tester.insert(3)
tester.insert(2)
tester.insert(1)
tester.insert_after(4, 5)
assert tester
def test_to_string():
lst = LinkedList()
lst.insert("{c}")
lst.insert("{b}")
lst.insert("{a}")
actual = lst.__str__()
expected = "{a} -> {b} -> {c} -> None"
assert actual == expected
def test_includes_false():
ll = LinkedList()
ll.insert(1)
ll.insert(2)
ll.insert(3)
actual = ll.includes(4)
expected = False
assert actual == expected
def test_insert_multiple():
ll = LinkedList()
ll.insert(2)
ll.insert(5)
ll.insert(7)
actual = [ll.head.data, ll.head.next.data, ll.head.next.next.data]
expected = [7, 5, 2]
assert actual == expected
def test_can_append_multiple():
tester = LinkedList()
tester.insert(1)
tester.append(2)
tester.append(3)
expected = '{ 1 } -> { 2 } -> { 3 } -> NONE'
actual = str(tester)
assert actual == expected
def test_append():
ll = LinkedList()
ll.insert(3)
ll.insert(2)
ll.insert(1)
ll.append_node(4)
actual = ll.return_all()
expected = [1, 2, 3, 4]
assert actual == expected
def test_includes_true():
ll = LinkedList()
ll.insert(1)
ll.insert(2)
ll.insert(3)
ll.insert(4)
actual = ll.includes(2)
expected = True
assert actual == expected
def test_point_to_head():
ll = LinkedList()
ll.insert(2)
ll.insert(3)
ll.insert(4)
ll.insert(5)
actual = ll.head.data
expected = 5
assert actual == expected
def test_insert_before_first():
lst = LinkedList()
lst.insert("{c}")
lst.insert("{b}")
lst.insert("{a}")
lst.insert_before("{a}", "{d}")
actual = lst.__str__()
expected = "{d} -> {a} -> {b} -> {c} -> None"
assert actual == expected
def test_insert_after_last():
lst = LinkedList()
lst.insert("{c}")
lst.insert("{b}")
lst.insert("{a}")
lst.insert_after("{c}", "{d}")
actual = lst.__str__()
expected = "{a} -> {b} -> {c} -> {d} -> None"
assert actual == expected
def test_return_list_one():
tester = LinkedList()
test_list = [1, 2, 3]
tester.insert(test_list[2])
tester.insert(test_list[1])
tester.insert(test_list[0])
expected = '{ 1 } -> { 2 } -> { 3 } -> NONE'
actual = str(tester)
assert actual == expected
def test_return_all_values():
ll = LinkedList()
ll.insert(1)
ll.insert(2)
ll.insert(3)
ll.insert(4)
actual = ll.return_all()
expected = [4, 3, 2, 1]
assert actual == expected
def test_append():
lst = LinkedList()
lst.insert("a")
lst.insert("c")
lst.insert("f")
lst.append("b")
actual = lst.__str__()
expected = "{f} -> {c} -> {a} -> {b} -> None"
assert actual == expected
def test_linked_list_insert_multiple():
value1 = 'Monday'
value2 = 'Tuesday'
value3 = 'Wednesday'
ll = LinkedList(Node(value1))
ll.insert(value2)
ll.insert(value3)
actual = ll.head.value
expected = value3
assert actual == expected
def test_linked_list_append_multiple():
ll = LinkedList()
ll.insert('c')
ll.insert('b')
ll.insert('a')
ll.append('d')
ll.append('e')
actual = str(ll)
expected = "{ a } -> { b } -> { c } -> { d } -> { e } -> NULL"
assert actual == expected
def test_insertBefore():
node = Node(6)
linked1 = LinkedList(node)
linked1.insert(5)
linked1.insert(4)
linked1.insertBefore(5,9)
actual = str(linked1)
expected = '{4} -> {9} -> {5} -> {6} -> Null'
assert actual == expected
def test_insertAfter():
node = Node(6)
linked2 = LinkedList(node)
linked2.insert(5)
linked2.insert(4)
linked2.insertAfter(5,9)
actual = str(linked2)
expected = '{4} -> {5} -> {9} -> {6} -> Null'
assert actual == expected
def test_str():
node = Node(9)
linked_test = LinkedList(node)
linked_test.insert(8)
linked_test.insert(7)
linked_test.insert(6)
actual = str(linked_test)
expected = '{6} -> {7} -> {8} -> {9} -> Null'
assert actual == expected
def main():
list_ = LinkedList()
list_.insert(1)
list_.insert(2)
list_.insert(3)
assert list_.get_size() == 3
list_.delete(3)
assert list_.get_size() == 2
assert list_.get(3) is None
def test_append_multi():
lst = LinkedList()
lst.insert("{a}")
lst.insert("{c}")
lst.insert("{f}")
lst.append("{b}")
lst.append("{d}")
lst.append("{e}")
actual = lst.__str__()
expected = "{f} -> {c} -> {a} -> {b} -> {d} -> {e} -> None"
assert actual == expected
