Question: C++ The class IntList below implements a singly linked list with a head sentinel node. It defines a private nested data structure Node, which represents

C++

The class IntList below implements a singly linked list with a head sentinel node. It defines a private nested data structure Node, which represents a node of this linked list:

class IntList {

public:

void removeElements(int val);

private:

struct Node {

int data;

Node *next;

Node(int d, Node* n = NULL) : data(d), next(n) {

}

};

Node* head;

};

Complete the implementation of the function removeElements that removes a certain element in the list:

/**

Given a linked list and a value, remove all instances of that value by modifying the list in place.

Given: a linked list 1 --> 6 --> 3 --> 5 --> 6 and a value 6

The list should become: 1 --> 3 --> 5

*/

void IntList::removeElements(int val) {

// TODO: you code here

**PLEASE INCLUDE SCREENSHOTS**

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!