Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

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

Probabilistic Databases

Authors: Dan Suciu, Dan Olteanu, Christopher Re, Christoph Koch

1st Edition

3031007514, 978-3031007514

More Books

Students also viewed these Databases questions