

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Instructions for implementing a linked list with basic functionality. The program prompts the user for data, stores it in the linked list, and performs requested functionality in the requested order. general requirements and specific requirements for implementing a linked list. The linked list must be singly linked, doubly linked, or circular linked. specific functionality requirements, including inserting data, searching for data, deleting data, sorting data, and calculating the sum, product, or average of data elements. An extra credit question involves implementing a node class with a number field in the private area.
Typology: Exams
1 / 3
This page cannot be seen from the preview
Don't miss anything!


Your program must prompt the user for data, store the data in the Linked List, and then perform the requested functionality in the requested order. The rubric is implemented for your convenience. We will use your program as below and will provide intended input.
General (10 Points) Each functionality MUST be implemented as a separate function, o 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. No seperate .h or .hpp is required, but are allowed. Your source file (and .zip should you need to) must be named abc1234Exam1.cpp , where abc1234 is YOUR EUID. Appropriate, informative messages must be provided for prompts and outputs. o You may include input/output libraries. You must have the correct File Names and Comments within your code. Have a header comment with your name and EUID. You must specify what you chose to implement in your comments and/or output. When the program starts, it should provide the user with options to perform each functionality above. No Warnings! IF YOU FAIL TO IMPLEMENT AT LEAST HALF OF THE GENERAL REQUIREMENTS:
Linked List (20 Points) You will be required to implement the type of Linked List given to you in the previous questions. It should have been one of the following: Singly Linked Doubly Linked Circular Linked
Functionality
This is an extra credit question. Implement a node class that contains a number field (int) in the private area,