[Merged] "'WordNode' does not name a type"? Help with Binary Search Tree

[LoneHunter01]

When I try to compile the below files, the complier says:
the WordNode h in BST.cpp: "WordNode" does not name a type
also in BST.cpp: "WordNode" undeclared, first use of this function

So, any advice? Sorry for the huge post, just wanted to make sure you can understand the problem. As it is, I'm lost.... I've included the WordNode header file, so why can't I create/use WordNode objects/methods (in BST)?

WordNode.h

 
#ifndef RANDOM
#define RANDOM
#include <string> 
#include <fstream>
#include <fstream>
#include <iostream>
#include <dinput.h>
#include "BST.h"
 
using namespace std;
 
class WordNode 
{ 
public:
WordNode(string name);
string word;
void getLeft( WordNode);
void getRight (WordNode); 
WordNode *left;
WordNode *right;
bool hasLeft;
bool hasRight;
friend ostream& operator<<(ostream& os, const WordNode& wn);
 
}; 
 
#endif
 
WordNode.cpp
#include "WordNode.h"
#include <string> 
#include <fstream>
#include <string> 
#include <fstream>
#include <vector>
#include <iostream>
#include <string>
#include <stack>
#include <queue>
#include <dinput.h>
#include "WordNode.h"
 
using namespace std;
 
WordNode::WordNode( string w)
{
word = w; 
}
 
void WordNode::getLeft( WordNode lptr)
{
hasLeft = true;
left = &lptr;
}
 
void WordNode::getRight( WordNode rptr)
{
hasRight = true;
right = &rptr;
}
 
ostream& operator<<(ostream& os, const WordNode& wn)
{
os << wn.word;
return os;
};
 
 

Then......
BST.h

 #ifndef RANDOM 
#define RANDOM
 
#include <string> 
#include <fstream>
#include <fstream>
#include <iostream>
#include <dinput.h>
//#include "BST.h"
#include "WordNode.h"
 
using namespace std;
 
class BST
{
public:
BST();
void insert();
void print();
WordNode h;
//WordNode head;
};
 
#endif
 

And finally, BST.cpp

 #include <string> 
#include <fstream>
#include <fstream>
#include <iostream>
#include <dinput.h>
#include "BST.h"
#include "WordNode.h"
 
using namespace std;
 
BST::BST()
{
//head;
WordNode h("hey");
 
};
 
 

[DeMan]

I think part of the problem, is that both of your .h files use the same macro RANDOM to avoid being used more than once.....

You may be better to replace RANDOM (in both files I think - try to use obscure names that can't comde up in different circumstances) so that (for example) you could have:

BST.h

#ifndef _BST_H
#define _BST_H
 
/* Declare protoypes etc */
 
#endif
 

and in WordNode.h

#ifndef _WORDNODE_H
#define _WRODNODE_H
 
/* Declare things */
 
#endif
 

[LoneHunter01]

I'm trying to make a binary search tree for strings, and I've barely started but I already hit a wall. I've programmed in Java for a year or so and recently made the switch to C++ (for a class, college student). Anyway, I have WordNode.h and WordNode.cpp. Alone, they work fine (I decided not to use a struct, I'll need more flexiblity for this problem). But when I try and use a WordNode inside the BST.h and BST.cpp, it gives me the following error:

16 \BST.h `WordNode' does not name a type

Here are the files

WordNode.h
 
 
#ifndef WORDNODE_H
#define WORDNODE_H
#include <string> 
#include <iostream>
#include "BST.h"
 
using namespace std;
 
class WordNode 
{ 
  public:
         WordNode();
    WordNode(string name);
    string word;
    void getLeft( WordNode);
    void getRight (WordNode); 
    WordNode *left;
    WordNode *right;
    bool hasLeft;
    bool hasRight;
    friend ostream& operator<<(ostream& os, const WordNode& wn);
 
}; 
 
#endif
 
 
WordNode.cpp
 
#include <string> 
#include <iostream>
#include "WordNode.h"
 
using namespace std;
 
WordNode::WordNode()
{
}
 
WordNode::WordNode( string w)
{
          word = w;                    
}
 
void WordNode::getLeft( WordNode lptr)
{
     hasLeft = true;
          left = &lptr;
}
 
 
 
 
void WordNode::getRight( WordNode rptr)
{
     hasRight = true;
          right = &rptr;
}
 
 
 
 ostream& operator<<(ostream& os, const WordNode& wn)
{
                os << wn.word;
                return os;
};
 
 
BST.h
 
#ifndef BST_H
#define BST_H
 
#include <string> 
#include <iostream>
#include "BST.h"
#include "WordNode.h"
 
using namespace std;
 
class BST
{
      public:
             BST();
             WordNode head; <------------------------------------ERROR
};
 
#endif
 
 
BST.cpp
 
#include <string> 
#include <iostream>
#include "BST.h"
#include "WordNode.h"
 
using namespace std;
 
WordNode head("hey");
 
BST::BST()
{                 
};
 
 

Any help would be greatly appreciated, and please go easy, I've only made 1 semi-difficult C++ program and about a dozen very easy ones (but none had two classes and two headers).

[DeMan]

Please do not double post....
Your previous post can be found here

If thwe answer provided does not sufficiently help, pos again being clear about where your difficulty lies

[RedSon]

Merged .

[LoneHunter01]

Very sorry, I'm new but I know double posts suck. I thought this problem was different enough and new title might help.

[DeMan]

Could you please highlight the difference in the two queries. Sorry I assumed they were both the same I can see some differences on more close inspection. As a general rule, if we are still talking about the same program, we'll keep it in the same thread.
If you need something totally off topic, you can open a new thread

[DeMan]

I don't think this is your problem, but you seem to be including BST.h in itself.....

I think you should be creating the WrodNode something like :

WordNode head = new WordNode("hey");