def starter_fruit():
ll = LinkedList()
ll.insert("apples")
ll.insert("bananas")
ll.insert("cantaloupes")
ll.insert("d'Anjou pears")
return ll
def add(self, key, value):
hashed_key = self._hash(key)
if not self._buckets[hashed_key]:
self._buckets[hashed_key] = LinkedList()
self._buckets[hashed_key].append([key, value])
def test_insert_empty():
ll = LinkedList()
ll.insert("apples")
assert ll.head.value == "apples"
def test_insert_to_ll():
ll = LinkedList()
ll.insert('apple')
expected = 'apple'
assert ll.head.value == expected
def test_instance():
ll = LinkedList()
assert ll.head == None
def test_float_value_for_k():
ll = LinkedList()
ll.insert("apples")
with pytest.raises(TypeError):
ll.value_at_kth_from_end(2.3)
def test_ll_size_1():
ll = LinkedList()
ll.insert("apples")
actual = ll.value_at_kth_from_end(0)
expected = "apples"
assert actual == expected
def test_insert_after_empty_list():
ll = LinkedList()
ll.insert_after("apples", "lemons")
assert -1
def test_insert_node_no_value_match():
ll = LinkedList()
ll.append("apples")
ll.insert_before("Blueberries", "lemons")
assert -1
def test_insert_node_before_head():
ll = LinkedList()
ll.append("apples")
ll.insert_before("apples", "lemons")
assert str(ll) == "{ lemons } -> { apples } -> None"
def test_insert_node_to_empty_list():
ll = LinkedList()
ll.insert_before("apples", "lemons")
assert -1
def test_append_node_to_empty_list():
ll = LinkedList()
ll.append("lemons")
assert str(ll) == "{ lemons } -> None"
def test_merge_one_list_and_one_empty(salad_1):
ll1 = salad_1
ll2 = LinkedList()
assert str(
merge_lists(ll1, ll2)
) == "{ romaine } -> { kale } -> { broccoli } -> { dried cranberries } -> { chopped nuts } -> { raspberry vinaigrette } -> None"
def salad_2():
ll2 = LinkedList()
ll2.insert("cucumber")
ll2.insert("red bell pepper")
ll2.insert("spinach")
return ll2
def salad_1():
ll1 = LinkedList()
ll1.insert("raspberry vinaigrette")
ll1.insert("chopped nuts")
ll1.insert("dried cranberries")
ll1.insert("broccoli")
ll1.insert("kale")
ll1.insert("romaine")
return ll1
prev = current
current = next_
try:
next_ = current.next_node
except AttributeError:
pass
lst1.head = prev
return lst1
if __name__ == "__main__":
print("Proof of Life")
ll1 = LinkedList()
lst1 = ll1.insert("kale")
lst1 = ll1.insert("spinach")
lst1 = ll1.insert("romaine")
print("List 1: ", str(ll1))
reverse_list(ll1)
print("List 1: ", str(ll1))
# ll2 = LinkedList()
# # apples = ll.insert('apples')
# # print(apples.value)
# # ll.insert("apples")
# # ll.insert("bananas")
# # ll.insert("cantaloupes")
# # ll.insert("d'Anjou pears")
# # ll.insert_after("bananas", "limes")
# # print(str(ll))