Write a member function named doubleList that could be added to the LinkedIntList class.
Your function should double the size of a list by appending a copy of the original sequence to the end of the list.
For example, if a variable named list contains the following values:
{1, 35, 28, 7}
Then the call of list.doubleList(); should modify the list to store the following values:
{1, 35, 28, 7, 1, 35, 28, 7}
Constraints:
Do not call any methods of the LinkedIntList class.
Do not use any auxiliary data structures to solve this problem (no array, vector, stack, queue, string, etc).
If the original list contains N nodes, then you should construct exactly N new nodes to be added.
Write the member function as it would appear in LinkedIntList.cpp.
You do not need to declare the function header that would appear in LinkedIntList.h.
Assume that you are adding this method to the LinkedIntList class as defined below:
class LinkedIntList {
private:
ListNode* front; // nullptr for an empty list
...
};
struct ListNode {
int data;
ListNode* next;
};
