Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C++ This Assignment contains two parts . Part - 1: Implement a singly linked list ADT to store a collection of doubles. Part - 2:

C++ This Assignment contains two parts. Part - 1: Implement a singly linked list ADT to store a collection of doubles. Part - 2: Implement a Double linked List ADT to store a collection of integers. Make sure to provide an interactive user interface to test these new functions in the main(). Your ADT will include the following member functions: --- a default constructor --- the "big-3": destructor, copy constructor and overloaded assignment operator 1. a member function pushFront(data) that inserts a node with data at the front of the list 2. a member function pushBack(data) that appends a node with data at the back of the list 3. a member function popFront() that removes first node of the list. 4. a member function popBack() that removes last node of the list. 5. a member function insert(index, val) that inserts a new node with value "val" at a specific position mentioned by the index argument. 6. a member function deleteDuplicates(val) that deletes a node with that number and all its copies from the list, where these copies can be located anywhere in the list. 7. a member function mtoLastElement(M) that returns Mth to the last element of a list such that when M = 0, the last element of the list is returned. 8. a member function size() that returns the size of the list. 9. an overloaded put operator (<<) to print out all the data items stored in a linked list. Note that you are recommended to overload this operator as a friend function of the LinkedList class. 10. a member function reverseList() that reverses a linked list without recreating a temporary copy of this linked list. In other words, your function CAN NOT use the 'new' operator. Here is an example, if a list contains the following data items, 3 -> 5 -> 1 -> 7; this reverse() function will change the list to 7 -> 1 -> 5 -> 3. Submission: submit your header file and the two .cpp files

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

Database Security

Authors: Alfred Basta, Melissa Zgola

1st Edition

1435453905, 978-1435453906

Students also viewed these Databases questions

Question

What is focal length? Explain with a diagram and give an example.

Answered: 1 week ago

Question

What is physics and how does it apply in daily life?

Answered: 1 week ago

Question

What does Processing of an OLAP Cube accomplish?

Answered: 1 week ago