Implement class “LinkedList” which has two private data members head: A pointer to the Node class length: length of the linked list Implement the following private method: 1. Node* GetNode(int index) const; A private function which is only accessible to the class methods. . For example, index 0 corresponds to the head and index length-1 corresponds to end node of the linked list. The function returns NULL if the index is out of bound. Implement the following public methods: 2. LinkedList(); Constructor that sets head to NULL and length equal to zero. 3. bool InsertAt(int data, int index); Insert a new node at the index. Return true if successful, otherwise, return false. The new node should be at the position “index” in the linked list after inserting it. You might have to use GetNode private function. these 3 parts
Implement class “LinkedList” which has two private data members
head: A pointer to the Node class
length: length of the linked list
Implement the following private method:
1. Node* GetNode(int index) const;
A private function which is only accessible to the class methods. . For example, index 0 corresponds to the head and index length-1 corresponds to end node of the linked list. The function returns NULL if the index is out of bound.
Implement the following public methods:
2. LinkedList();
Constructor that sets head to NULL and length equal to zero.
3. bool InsertAt(int data, int index);
Insert a new node at the index. Return true if successful, otherwise,
return false. The new node should be at the position “index” in the linked
list after inserting it. You might have to use GetNode private function.
these 3 parts
Step by step
Solved in 2 steps with 1 images