MCIS 3103 Data Structure & Algorithms, Assignment#2: Linked List

A linked list is an object that creates, references and manipulates node objects. In this assignment, you are asked to write a Python program to create a linked list and do a set of operations as follows:

Create an empty linked list

Create and insert a new node at the front of the linked list

Insert a new node at the back of the linked list

Insert a new node at a specified position in the linked list

Get a copy of the data in the node at the front of the linked list

Get a copy of the data in the node at a specified position in the linked list

Remove the node at the front of the linked list

Remove the node at the back of the linked list

Remove the node at a specified position in the linked list

Traverse the list to display all the data in the nodes of the linked list

Check whether the linked list is empty

Check whether the linked list is full

Find a node of the linked list that contains a specified data item

These operations can be implemented as methods in a class you can name: LinkedList