Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

May I have some assistance with this assignment in c++ please? In this homework, you are going to implement a program that creates an unsorted

May I have some assistance with this assignment in c++ please?

In this homework, you are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. Students are 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. 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 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.

Requirements:

1. [will be 0 if it does not compile or crash] The homework must be done in C++ and compatible to C++11. A readme.txt file about how to compile using g++ in command line should be provided. Your submission must be in a .zip or .tar.gz file. You are not allowed to use Standard Template Library to create the linked list. 2. [16%*5] correct implementation of the five functions 3. [5%] Correct Output Format 4. [10%] Correct I/O of the data file

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Databases

Authors: Ian Robinson, Jim Webber, Emil Eifrem

1st Edition

1449356265, 978-1449356262

More Books

Students also viewed these Databases questions