def test_insert_extreme_values(a):
with pytest.raises(IndexError):
lnkd_lst = LinkedList()
lnkd_lst.append('Hello')
lnkd_lst.append('World')
lnkd_lst.append('!')
lnkd_lst.append('Today')
lnkd_lst.append('I')
lnkd_lst.append('will')
lnkd_lst.append('conquer')
lnkd_lst.append('you')
lnkd_lst.append('!')
lnkd_lst.insert(5, a)
def main():
llist = LinkedList()
llist.push(7)
llist.push(1)
llist.push(3)
llist.push(2)
llist.push(8)
llist.append(10)
llist.insert(llist.get_head().get_next(), 5)
llist.print_list()
print("Reversing a list")
reverse(llist)
llist.print_list()
print("Reversing a list again using recursion")
reverse_rec(llist)
llist.print_list()
def main():
llist = LinkedList()
llist.push(7)
llist.push(1)
llist.push(3)
llist.push(2)
llist.push(8)
llist.append(10)
llist.insert(llist.get_head().get_next(), 5)
llist.print_list()
print(find_middle(llist))
llist.delete_node(2)
llist.print_list()
print(find_middle(llist))
def add_num_linkedlist(node1, node2):
if node1 is None and node2 is None:
return None
else:
carry = 0
newlist = LinkedList()
while node1 is not None or node2 is not None:
addition = 0
addition += carry
if node1 is not None:
addition += node1.data
node1 = node1.next
if node2 is not None:
addition += node2.data
node2 = node2.next
digit = addition % 10
if addition >= 10:
carry = 1
else:
carry = 0
newlist.insert(digit)
digit = 0
return newlist
def test_insert(self):
node_1000 = Node(1000)
list_test = LinkedList()
list_test.insert(None, node_1000)
self.assertEqual(get_list_nodes(list_test), [1000])
list_test = LinkedList()
node_12 = Node(12)
list_test.add_in_tail(node_12)
list_test.insert(node_12, node_1000)
self.assertEqual(get_list_nodes(list_test), [12, 1000])
list_test = LinkedList()
node_12 = Node(12)
node_73 = Node(73)
list_test.add_in_tail(node_12)
list_test.add_in_tail(node_73)
list_test.insert(node_12, node_1000)
self.assertEqual(get_list_nodes(list_test), [12, 1000, 73])
def test_insert(lst):
lnkd_lst = LinkedList()
for i in lst:
lnkd_lst.insert(i, 0)
for i in range(len(lst) - 1, 0, -1):
assert lst[::-1][i] == lnkd_lst.get(i).value
