Ad:

C++ Discussion Thread
Unsolved
Views: 3493

Apr 2nd, 2005

Using a class to add/delete/show numbers in a Link List

Expand Post »

I have this program that is supposed to take in numbers from the Main cpp file and add them to the link list. Eventually i have to sort them then display them on the screen. For right now i am just trying to insert them to the link list but i keep getting a complie error. I am trying to compile this program and i get the following error "'[HTML]Node' : no appropriate default constructor available[/HTML]" Any suggestions ?

I have attached a link to the files in case it is easier for you to view it that way
Project 3

Thanks

Here is my .h file which creates the file currently i am trying to get the Insert Fuction to work so i have the other set as commetns

C++ Syntax (Toggle Plain Text)
 //---------------------------------------------------------------------------
#ifndef RcrLnkListH
#define RcrLnkListH
//---------------------------------------------------------------------------
typedef int Item;
 
class List
{
public:
   List();// head(0) { }; 
   ~List();
 
   bool IsEmpty();
 
  void Show();
   bool Insert( Item item ); 
      //{ return Insert( head, item ); }
   //bool Delete( Item item );  
      //{ return Delete( head, item ); }*/
 
private:
   struct Node
   {
      Item item;
      Node *next;
 
      Node( Item itm, Node * nxt ) 
		  : item(itm), next(nxt) { }
   };
 
   Node * head;
 
   void Show( Node * node );
   bool Insert( Node * &node, Item item );
   /*bool Delete( Node * & node, Item item );*/
};
//---------------------------------------------------------------------------
#endif
 //---------------------------------------------------------------------------
#ifndef RcrLnkListH
#define RcrLnkListH
//---------------------------------------------------------------------------
typedef int Item;

class List
{
public:
   List();// head(0) { }; 
   ~List();

   bool IsEmpty();

  void Show();
   bool Insert( Item item ); 
      //{ return Insert( head, item ); }
   //bool Delete( Item item );  
      //{ return Delete( head, item ); }*/

private:
   struct Node
   {
      Item item;
      Node *next;

      Node( Item itm, Node * nxt ) 
		  : item(itm), next(nxt) { }
   };

   Node * head;

   void Show( Node * node );
   bool Insert( Node * &node, Item item );
   /*bool Delete( Node * & node, Item item );*/
};
//---------------------------------------------------------------------------
#endif

Here is my implemtation file which define the functions in the class:

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <iomanip>
#include <cstdlib>
#pragma hdrstop
#include "RcrLnkListH.h"
using namespace std;
 
 
List:: List(): head(0) { }; 
 
 
 
List:: ~List()
{
}
 
 
bool List:: IsEmpty()
{
	return head ==0;
}
 
 
void List:: Show()
{
void Show( Node * node );
 
}
 
 
void List::Show(Node *node)
{
if (node != NULL)
		cout<<node->item;
		Show(node->next);
 
}
 
bool List:: Insert( Item item ) 
      { 
 
		bool Insert( Node * &node, Item item );
		return Insert( head, item ); }
 
 
bool List:: Insert( Node * &node, Item item ) 
{
	if ((node == NULL) || (item < node->item))
	{
 
		Node *newPtr = new Node ;
		if (newPtr == NULL)
		{}
		else
		{
			newPtr->item = item;
			newPtr->next = node;
			node = newPtr;
		}
	}
	else Insert(node->next, item);
return Insert( head, item );
}
 
/*bool Delete(Node * & node, Item item)  
      { return Delete( head, item ); }*/
#include <iostream>
#include <iomanip>
#include <cstdlib>
#pragma hdrstop
#include "RcrLnkListH.h"
using namespace std;


List:: List(): head(0) { }; 


   
List:: ~List()
{
}


bool List:: IsEmpty()
{
	return head ==0;
}
   

void List:: Show()
{
void Show( Node * node );

}


void List::Show(Node *node)
{
if (node != NULL)
		cout<<node->item;
		Show(node->next);

}

bool List:: Insert( Item item ) 
      { 
		
		bool Insert( Node * &node, Item item );
		return Insert( head, item ); }

	  
bool List:: Insert( Node * &node, Item item ) 
{
	if ((node == NULL) || (item < node->item))
	{
		
		Node *newPtr = new Node ;
		if (newPtr == NULL)
		{}
		else
		{
			newPtr->item = item;
			newPtr->next = node;
			node = newPtr;
		}
	}
	else Insert(node->next, item);
return Insert( head, item );
}
   
/*bool Delete(Node * & node, Item item)  
      { return Delete( head, item ); }*/

Finally here is my Main CPP file

C++ Syntax (Toggle Plain Text)
 
//---------------------------------------------------------------------------
#include <iostream>
#pragma hdrstop
#include "RcrLnkListH.h"
using namespace std;
//---------------------------------------------------------------------------
 
int main(int argc, char* argv[])
{
   List list;
 
   if (list.IsEmpty == 0)
   {
	   cout<<"not";
   }
   else 
	   cout<<"is empty";
   list.Show();
 
   list.Insert(3);
   //list.Insert(1);
   //list.Insert(2);
   //list.Insert(5);
  // list.Insert(4);
 
   list.Show();
 
  // list.Delete(3);   list.Show();
  // list.Delete(1);   list.Show();
  // list.Delete(5);   list.Show();*/
 
   cin.get();
   return 0;
}
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
#include <iostream>
#pragma hdrstop
#include "RcrLnkListH.h"
using namespace std;
//---------------------------------------------------------------------------

int main(int argc, char* argv[])
{
   List list;

   if (list.IsEmpty == 0)
   {
	   cout<<"not";
   }
   else 
	   cout<<"is empty";
   list.Show();

   list.Insert(3);
   //list.Insert(1);
   //list.Insert(2);
   //list.Insert(5);
  // list.Insert(4);

   list.Show();

  // list.Delete(3);   list.Show();
  // list.Delete(1);   list.Show();
  // list.Delete(5);   list.Show();*/

   cin.get();
   return 0;
}
//---------------------------------------------------------------------------

Similar Threads

Binary Tree with Link List in C++
Link list Query in C
Link List Sorting Problem in C++
Link List Insert problems in C++
how to reverse link list using recurtion in C

xsxixtxhx

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

4 posts
since Feb 2005

Permalink

Apr 2nd, 2005

Re: Using a class to add/delete/show numbers in a Link List

>Node *newPtr = new Node ;
You're trying to use a constructor with no arguments, yet your Node is declared as:

C++ Syntax (Toggle Plain Text)
struct Node
{
   Item item;
   Node *next;
 
   Node( Item itm, Node * nxt ) 
	: item(itm), next(nxt) { }
};
struct Node
{
   Item item;
   Node *next;

   Node( Item itm, Node * nxt ) 
	: item(itm), next(nxt) { }
};

Notice how the only constructor declared takes two arguments. If you declare any constructors then the default constructor is not created automagically for you.

>Any suggestions ?
Be prepared for a good time trying to get this program to work. :mrgreen:

Narue

Administrator

Reputation Points: 6442

Solved Threads: 1393

Bad Cop

Offline

11,807 posts
since Sep 2004

Permalink

Apr 2nd, 2005

Re: Using a class to add/delete/show numbers in a Link List

does anyone have any hits on how i can redo the implemenation of Insert to get this to work ?

Thanks

xsxixtxhx

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

4 posts
since Feb 2005

Permalink

Apr 2nd, 2005

Re: Using a class to add/delete/show numbers in a Link List

>does anyone have any hits on how i can redo the implemenation of Insert to get this to work ?
Don't use recursion. Not only does it complicate a simple algorithm, it's potentially dangerous for long lists. I generally prefer to avoid recursion for linear data structures. If you can't efficiently divide the structure in half then that's an indication that recursion may not be the best solution.

C++ Syntax (Toggle Plain Text)
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
struct node {
  int data;
  node *next;
 
  node ( int init, node *link )
    : data ( init ), next ( link )
  {}
};
 
node *insert ( node *list, int data )
{
  if ( list == 0 ) {                // Empty list
    list = new node ( data, 0 );
  } else if ( data < list->data ) { // New head
    list = new node ( data, list );
  } else {                          // Everywhere else
    node *it = list;
 
    while ( it->next != 0 && data > it->next->data )
      it = it->next;
 
    it->next = new node ( data, it->next );
  }
 
  return list;
}
 
void print ( node *list )
{
  while ( list != 0 ) {
    cout<< list->data <<' ';
    list = list->next;
  }
 
  cout<<endl;
}
 
int main()
{
  node *list = 0;
 
  for ( int i = 0; i < 10; i++ )
    list = insert ( list, rand() % 100 );
 
  print ( list );
}
#include <cstdlib>
#include <iostream>

using namespace std;

struct node {
  int data;
  node *next;

  node ( int init, node *link )
    : data ( init ), next ( link )
  {}
};

node *insert ( node *list, int data )
{
  if ( list == 0 ) {                // Empty list
    list = new node ( data, 0 );
  } else if ( data < list->data ) { // New head
    list = new node ( data, list );
  } else {                          // Everywhere else
    node *it = list;

    while ( it->next != 0 && data > it->next->data )
      it = it->next;

    it->next = new node ( data, it->next );
  }

  return list;
}

void print ( node *list )
{
  while ( list != 0 ) {
    cout<< list->data <<' ';
    list = list->next;
  }

  cout<<endl;
}

int main()
{
  node *list = 0;

  for ( int i = 0; i < 10; i++ )
    list = insert ( list, rand() % 100 );

  print ( list );
}

Narue

Administrator

Reputation Points: 6442

Solved Threads: 1393

Bad Cop

Offline

11,807 posts
since Sep 2004

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

This thread is currently closed and is not accepting any new replies.

Previous Thread in C++ Forum Timeline: void functions 2

Next Thread in C++ Forum Timeline: stuck with hangman

DaniWeb Message

Cancel Changes

User Name
Password