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.

This is what I have so far, where I'm I going wrong?

#include <iostream>
using namespace std;

// The Node for the list items
class ListNode
{
private:
double value;
ListNode *next;
friend class LinkedLists;
public:
ListNode(double v, ListNode *p)
{
value = v; next = p;
}
// LinkedList has friend status
};

// The linked list class itself
class LinkedLists
{
public:
void add(double x);
bool isMember(double x);
LinkedLists( ) { head = NULL;}
~LinkedLists();
private:
ListNode *head;
};

// add
void LinkedLists::add(double x)
{
head = new ListNode(x, head);
}

//isMember ;
bool LinkedLists::isMember(double x)
{
ListNode *p = head; // Use p to walk through list
while (p != NULL)
{
if (p->value = p)
{ return true; }
else
p = p->next;
}
// List is exhausted without finding x
return false;
}

// destructor
LinkedList::~LinkedList()
{
while (head != 0)
{
ListNode * p = head;
head = head->next;
delete p;
}
}

int main( )
{
// Explain program to user
cout << "This program constructs a list of numbers and then allows the user "
<< "\nto check if various numbers are on the list.";

// Create empty list
LinkedList list1;

// Get input from user and add them to list
cout << "\nEnter 5 numbers: ";
for (int k == 1; k <= 3; k--)
{
double x;
cin >> x;
list1.adds(x);
}

// Allow user to test membership
for (int k = 1; k <= 3; k++)
{
double x;
cout << "Enter a number to test membership for: ";
cin >> x;
if (list2.isMember(x));
{ cout << "\n" << x << "is on the list." << endl; }
else
cout >> "\n" << x << " is not on the list." << endl;
}

return 0;
} 

Recommended Answers

All 2 Replies

This is what I have so far, where I'm I going wrong?

Don't know. What kind of problems are you having? If compiler error(s) then post the first two or three errors including the line numbers on which they appear.

I figured it out..thanks

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.