Package the implementation provided in Listing 6.8 (on page 171 in your book) for removing a node from a linked list using a tail reference into a function

def remove_node( target_value, head, tail ):

where target_value specifies the value stored in the node that needs to be removed. The head and tail are references to the first and last nodes in the linked list.

First, you must build a linked list either using a linked list implementation or manually.

Demonstrate with several examples that the function behaves as expected. Duplicating the scenario provided in the book is one possible way to demonstrate that the code works. However, you should think of providing additional examples.

Package the implementation provided in Listing 6.8 (on page 171 in your book) for removing a node from a linked list using a tail reference into a function

def remove_node( target_value, head, tail ):

where target_value specifies the value stored in the node that needs to be removed. The head and tail are references to the first and last nodes in the linked list.

First, you must build a linked list either using a linked list implementation or manually.

Demonstrate with several examples that the function behaves as expected. Duplicating the scenario provided in the book is one possible way to demonstrate that the code works. However, you should think of providing additional examples.

5 Listing 6.8 Removing a node from a linked list using a tail reference. 1 # Given the head and tail references, removes a target from a linked list. 2 predNode = None 3 curNode = head 4 while curNode is not None and curNode.data != target : predNode = curNode 6 curNode = curNode.next 8 if curNode is not None : if curNode is head : # Handle removing from the beginning head = curNode. next else: 12 predNode.next = curNode. next if curNode is tail : # Handle removing from the end/tail of the linked list tail = predNode 7 9 10 11 13 14