Please use the provided Python code and instructions below. This must be done in Python otherwise it will not work, thank you.

Node Code, no edits should have to be done here provided for reference:

"""

File: node.py

Node classes for one-way linked structures and two-way

linked structures.

"""

class Node(object):

def __init__(self, data, next = None):

"""Instantiates a Node with default next of None"""

self.data = data

self.next = next

class TwoWayNode(Node):

def __init__(self, data, previous = None, next = None):

Node.__init__(self, data, next)

self.previous = previous

# Just an empty link

node1 = None

# A node containing data and an empty link

node2 = Node("A", None)

# A node containing data and a link to node2

node3 = Node("B", node2)

Testnode Code, edits should be done here, pop array should be inserted in this code.

from node import Node

def length(head):

"""Returns the number of items in the linked structure

referred to by head."""

probe = head

count = 0

while probe != None:

count += 1

probe = probe.next

return count

def insert(index, newItem, head):

"""Inserts newItem at position is the linked structure

referred to by head. Returns a reference to the new

structure."""

if index

# newItem goes at the head

head = Node(newItem, head)

else:

# Search for node at position index - 1 or the last position

probe = head

while index > 1 and probe.next != None:

probe = probe.next;

index -= 1

# Insert new node after node at position index - 1

# or last position

probe.next = Node(newItem, probe.next)

return head

def pop(index, head):

"""Removes the item at index from the linked structure

referred to by head and returns the tuple (head, item)

Precondition: 0

# Your code here

def printStructure(head):

"""Prints the items in the structure referred to by head."""

probe = head

while probe != None:

print(probe.data, end = " ")

probe = probe.next

print()

def main():

"""Tests modifications."""

head = None

head = insert(0, "1", head)

print("1:", end = " ")

printStructure(head)

(head, item) = pop(0, head)

print("1:", item, end = " ")

printStructure(head)

# Add five nodes to the beginning of the linked structure

for count in range(1, 6):

head = Node(count, head)

(head, item) = pop(0, head)

print("5 4 3 2 1:", item, end = " ")

printStructure(head)

(head, item) = pop(length(head) - 1, head)

print("1 4 3 2:", item, end = " ")

printStructure(head)

(head, item) = pop(1, head)

print("3 4 2:", item, end = " ")

printStructure(head)

pop(4, head)

if __name__ == "__main__": main()

This project asks you to define some functions for manipulating linked structures. You should use the Node and TwoWayNode classes, as defined in this chapter, testnode.py contains a main() that has been provided to you. Define a function named pop that removes the item at a given position from a singly linked structure. This function expects a position as a first argument, with the precondition 0