2) The class definition of a Doubly Linked List class is given below, It contains an attribute called top that represents the top of a doubly linked list, It abo includes one constructor, a print method that should print the elements of the list in reverse order. It also includes another method that shoukd add a note on the top of the doubly linked list. The constructor is implemented. Your job is to implement the printReverse() and insertOnThe Top(O methods. Note: Please do the implementation on the next page #include using namespace std; I1- class Node; typedef Node* NodePtr; class Node public: int number; NodePtr next; NodePtr prev; Node(){number 0; next prev NULL:} Node(int n) {number n; next-prev NULL;} 3B 11-- class DoubleLL private: NodePtr top; public: DoubleLL() (top NULL;} void printReverse(%: bool insertOnTheTop (int n); }3; 11-
2) The class definition of a Doubly Linked List class is given below, It contains an attribute called top that represents the top of a doubly linked list, It abo includes one constructor, a print method that should print the elements of the list in reverse order. It also includes another method that shoukd add a note on the top of the doubly linked list. The constructor is implemented. Your job is to implement the printReverse() and insertOnThe Top(O methods. Note: Please do the implementation on the next page #include using namespace std; I1- class Node; typedef Node* NodePtr; class Node public: int number; NodePtr next; NodePtr prev; Node(){number 0; next prev NULL:} Node(int n) {number n; next-prev NULL;} 3B 11-- class DoubleLL private: NodePtr top; public: DoubleLL() (top NULL;} void printReverse(%: bool insertOnTheTop (int n); }3; 11-
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter17: Linked Lists
Section: Chapter Questions
Problem 5PE
Related questions
Question
Please help with the follow question in C++
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning