in this homework you are going to implement a program thatcreates an unsorted list b 5122307

In this homework, you are going to implement a program thatcreates an unsorted list by using a linked list implemented byyourself. Students are NOT allowed to use LinkedList class or anyother classes that offers list functions . It is REQUIRED to use anItemType class and a NodeType struct to solve this homework.Failure to follow this rule will result in a 0. 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 oneline using printAll() . 3. delete the numbers given by the second line in the list byusing delete Item () function . Then print all the current keys tocommand line in one line using printAll() . . 4. p utItem () the numbers in the third line of the data file tothe corresponding location in the list. For example, 1@0 meansadding number 1 at position 0 of the list . Then print all thecurrent keys to command line in one line using printAll() . . You must implement the following functions by yourself and usethem 1. putItem (parameter one is the object to be added): append theobject at the end of the list. 2. putItem (para meter one is the object to be added, parametertwo is the position starting from 0) : insert the item at theposition. 3. delete Item (parameter is the key which is an integer ) :remove the item 4. get Item (parameter is an index value which starts from 0)returns the item object reference 5. printAll( parameter is the pointer that points to thebeginning of the list ) , print all keys in order in the list. Requirements: 1. [will be 0 if it does not compile or crash] The homework mustbe done in C++. Although you can use any IDE to do the homework,your code must work under Code::Blocks since the grader will use itto grade your homework. You are not allowed to use StandardTemplate Library to create the linked list. 2. Correct implementation of the five functions 3. Correct Output Format 4. Correct I/O of the data file . . .