starting out with C EARLY OBJECTS Chapter 17 Programming C

starting out with >>> C++ EARLY OBJECTS - Chapter 17 Programming Challenge #1

Using an appropriate definition of ListNode, design a simple linked list class with only two member functions and a default constructor:

void add (double x);

boolean isMember (double x);

LinkedList ( );

The add function adds a new node containing x to the front (head) of the list, while the isMember function tests to see if the list contains a node with the value x. Test your linked list class by adding various numbers to the list and then testing for membership.

Solution

Here is the code for you:

#include <iostream>
#include <sstream>
using namespace std;
class LinkedList
{
private:
struct listNode
{
double value;
struct listNode *next;
};
  
listNode *head;
  
public:
LinkedList()
{
head = nullptr;
}
  
//The add function adds a new node containing x to the front (head) of the list
void add(double x)
{
listNode temp;
temp.value = x;
temp.next = head;
*head = temp;
}
//the isMember function tests to see if the list contains a node with the value x.
bool isMember (double x)
{
listNode *temp = head;
while(head != nullptr)
{
if(temp->value == x)
return true;
temp = temp->next;
}
return false;
}
};