You are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. NOT allowed to use LinkedList class or any other classes that offers list functions. It is REQUIRED to use an ItemType class and a NodeType struct to solve this homework. The "data.txt" file has three lines of data 100, 110, 120, 130, 140, 150, 160 100, 130, 160 1@0, 2@3, 3@END You need to 1. create an empty unsorted list 2. add the numbers from the first line to list using putItem() function. Then print all the current keys to command line in one line using printAll(). 3. delete the numbers given by the second line in the list by using deleteItem() function. Then print all the current keys to command line in one line using printAll().. 4. putItem () the numbers in the third line of the data file to the corresponding location in the list. For example, 1@0 means adding number 1 at position 0 of the list. Then print all the current keys to command line in one line using printAll().. You must implement the following functions by yourself and use them

You are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. NOT allowed to use LinkedList class or any other classes that offers list functions. It is REQUIRED to use an ItemType class and a NodeType struct to solve this homework.

The "data.txt" file has three lines of data

100, 110, 120, 130, 140, 150, 160

100, 130, 160

1@0, 2@3, 3@END

You need to

1. create an empty unsorted list

2. add the numbers from the first line to list using putItem() function.

Then print all the current keys to command line in one line using printAll().

3. delete the numbers given by the second line in the list by using deleteItem() function.

Then print all the current keys to command line in one line using printAll()..

4. putItem () the numbers in the third line of the data file to the corresponding location in

the list. For example, 1@0 means adding number 1 at position 0 of the list.

Then print all the current keys to command line in one line using printAll()..

You must implement the following functions by yourself and use them

1. putItem(parameter one is the object to be added): append the object at the end of the

list.

2. putItem(parameter one is the object to be added, parameter two is the position starting

from 0): insert the item at the position.

3. deleteItem(parameter is the key which is an integer): remove the item

4. getItem(parameter is an index value which starts from 0) returns the item object

reference

5. printAll(parameter is the pointer that points to the beginning of the list), print all keys in

order in the list.

PLEASE make sure the test data file matches exactly how it is displayed up there so I can also run it with the same type of data file!