Instruction: 1) Do not change the name of class. 2) Should write each line comments to explain your code. 3) Follow the guidelines we discussed in our class in submitting programming assignment when you submit via Bb. 4) Use the attached file in Bb to work on this Lab. Extend the class (linkedListType and/or unorderedLinkedList) by adding the following operation: We discussed the function deleteSmallest () as find and delete the first occurred smallest element in a list. In this lab, wve will implement the following function (see (A)) and write a test program to perform several tasks (see (B)). (A) Find the smallest element appeared in the list. Then, delete all occurrences of the item from the list. Add these as abstract functions in the class linkedListType and provide the definitions of these functions in the class un- orderedLinkedList. (Hint: add the abstract type ( virtual Type detectSmallest Element () 0:) in the class linkedList Type) (B) Write a test program to perform the followings (see the output) (A) Creates linked list object (object type is integer) (B) Prompt the user's to enter
Instruction: 1) Do not change the name of class. 2) Should write each line comments to explain your code. 3) Follow the guidelines we discussed in our class in submitting programming assignment when you submit via Bb. 4) Use the attached file in Bb to work on this Lab. Extend the class (linkedListType and/or unorderedLinkedList) by adding the following operation: We discussed the function deleteSmallest () as find and delete the first occurred smallest element in a list. In this lab, wve will implement the following function (see (A)) and write a test program to perform several tasks (see (B)). (A) Find the smallest element appeared in the list. Then, delete all occurrences of the item from the list. Add these as abstract functions in the class linkedListType and provide the definitions of these functions in the class un- orderedLinkedList. (Hint: add the abstract type ( virtual Type detectSmallest Element () 0:) in the class linkedList Type) (B) Write a test program to perform the followings (see the output) (A) Creates linked list object (object type is integer) (B) Prompt the user's to enter
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question

Transcribed Image Text:**Instructions:**
1. Do not change the name of the class.
2. Write comments for each line to explain your code.
3. Follow the guidelines discussed in class for submitting programming assignments when submitted via Blackboard.
4. Use the attached file in Blackboard to work on this lab.
**Task:**
Extend the class (linkedListType and/or unorderedLinkedList) by adding the following operation:
We discussed the function `deleteSmallest()` which finds and deletes the first occurrence of the smallest element in a list. In this lab, we will implement the following function (see (A)) and write a test program to perform several tasks (see (B)).
**(A)** Find the smallest element in the list. Then, delete all occurrences of this element. Add these functions as abstract functions in the class `linkedListType` and provide their definitions in the class `unorderedLinkedList`.
*(Hint: Add the abstract type `virtual Type detectSmallestElement() = 0;` in the class `linkedListType`.)*
**(B)** Write a test program to perform the following tasks:
- **(A)** Create a linked list object (object type is integer).
- **(B)** Prompt the user to enter inputs, providing an appropriate ending statement (use -999 to end user input).
- **(C)** Print the list.
- **(D)** Request the user to enter the number to be deleted, print the list after deleting all occurrences of the number, and print the current length of the list.
- **(E)** Find the smallest element and delete it from the list (only the first occurrence if more than one exists). Then, list after deleting the smallest element and print the current length of the list.
- **(F)** Find the smallest element in the list, then delete all occurrences of this element. List after deleting all occurrences and print the current length of the list.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images

Recommended textbooks for you

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education