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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started