Question: Please complete this practice lab in C++ . help asap please You must implement a SINGLY LINKED LIST! You must implement INSERTION SORT. #Rules Each

Please complete this practice lab in C++. help asap please

You must implement a SINGLY LINKED LIST!

You must implement INSERTION SORT.

#Rules

Each functionality MUST be implemented as a separate function,

though the function does not need to be declared and defined in a separate file.

No arrays or dynamic arrays are allowed.

No global variables are allowed.

You must specify what you chose to implement in your comments and/or output.

In C++ Insert data from the user. (We will use integers.)

Search for the first instance specified from the user.

Next, Delete the first instance specified from a user.

Sort all the data elements in ascending order using the sort algorithm provided to you in the previous questions.Should be one of the following:

Selection Sort

Bubble Sort

Insertion Sort

In this order:

First: print the current (pre-sorted) list.

Second: Sort the list.

Third: Print the sorted list.

Choose ONE of the following functionalities to implement:

Calculate and output the sum of every data element.

Calculate and output the product of every data element.

Calculate and output the average of all data elements

Choose ONE of the following functionalities to implement:

Reverse the current order of the data elements

Remove all duplicate data elements

Count and output the total number of data elements

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!