Question: Write the following program using C++. Implement a program that creates an unsorted list by using a linked list. The data.txt file has three lines

Write the following program using C++.

Implement a program that creates an unsorted list by using a linked list.

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 append() function.

3. Delete the numbers given by the second line in the list by using delete() function. Then print all the current keys to command line in one line using printAll()

4. Add() the numbers in the third line 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. Append(parameter one is the object to be added): append the object at the end of the list

2. add(parameter one is the object to be added, parameter two is the position starting from 0)

3. delete(parameter is the key)

4. get(parameter is index value which starts from 0) return the item object reference

5. printAll(parameter is beginning of the list), print all keys in order in the list. Must use get() function to access data

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!