Lab: Linked Structures

Python

Purpose The purpose of this assessment is to design a program that will remove the item from a particular position of a given linked structure.

You should use the Node and TwoWayNode classes. Create a tester module that contains your function definitions and your code for testing them.

The program should display a linked structure to the user and ask them to enter the position from which the item should be removed. The program should check the condition for the position (0 <= position < length of structure). For the final output, display a tuple containing the modified linked structure and the item that was removed.

Use the following test data to test your project:

Given linked structure: (12, 45, 67, 35, 89)

Position of the item that needs to be removed: 3

Modified linked structure: (12, 45, 67, 89)

Removed item: 35