[Solved] Linked list class to hold a series of integers

$25

File Name: Linked_list_class_to_hold_a_series_of_integers.zip
File Size: 433.32 KB

SKU: [Solved] Linked list class to hold a series of integers Category: Tag:
5/5 - (1 vote)

Using the material in the textbook (NumberList) as a sample, design your own linked list class to hold a series of integers. The class should have the following member functions:

append, insert (at a specific position, return -1 if that position doesnt exist), delete (at a specific position, return -1 if that position doesnt exist), print, reverse (which rearranges the nodes in the list so that their order is reversed), and search (which returns the position of a specific value in the list. Assume the first node is position 0. If the items is not found, then return a -1 which will tell the calling function that that value does not exist)

High level validation

Numerical data input from the user should be validated before sending to the mutator function. While a non-integer is entered, display error and get data.

Low level validation

Mutator functions which are told to access a node that doesnt exist should return a -1 so that the calling function can handle the problem.

menu-driven program to demonstrate your linked list capabilities. Make sure that you have proper constructors and destructors (a destructor must delete every node). Make your input and output professional. Break your code down into functions so as to maintain modular design. No global variables.

Demo your program as follows:

append node

append node

append node

append node

append node

print list

insert at position

print list

delete at position

print list

reverse

print list

search list

int displayMenu()

{

cout << n << endl;

cout << **********************************MENU************************* << endl;

cout << * 1) Append Node * << endl;

cout << * 2) Insert at Position * << endl;

cout << * 3) Delete at Position * << endl;

cout << * 4) Print List * << endl;

cout << * 5) Reverse List * << endl;

cout << * 6) Search List * << endl;

cout << * 7) End Program *n << endl;

Reviews

There are no reviews yet.

Only logged in customers who have purchased this product may leave a review.

Shopping Cart
[Solved] Linked list class to hold a series of integers
$25