template

Here is the linked list class which is of type String:

Code:

template <class T>
class List
{
  public:
      List();
      ~List();
      void clear ();
      void makeLink (const T &nData);
	
      T nodeData;
      List *next, *head, *tail;
};

Code:

struct String
{
   char str[MAX];
   int result;
   int hashKey;

   friend ostream& operator <<(ostream& out, String& wrd);
	
   void operator= (List *head);
   int operator== (const String& wrd) const;
   int operator < (const String& wrd) const;
   int operator > (const String& wrd) const;
};

//------------------------------------------------------------------------------
void String::operator= (List *head)
{
	head=NULL;
}

Here I am trying to create an array of linked lists in the hash t

Code:

//---------------------------CONSTRUCTOR---------------------------------
template <class T>
HashTable<T>::HashTable ()
{
    size=0;
    for (long i=0; i< MAX_SIZE; i++)
         htable[i]= new List<T>;    <----array of linked list created ??
}

The error message I am receiving is :

'List' : use of class template requires template argument list
see declaration of 'List'

I am not to sure how I can overcome this problem

What type is htable? Perhaps it is the wrong type and that is confusing the compiler?

I am still in the process of creating the hash table. It implements the division method and collisions are resolved using chaining.

I am really stuck big time an would appreciate some help.

I mean.. what is the datatype, IE, List**, or what .

Uhhhh If I understood you correctly the type of the hash table is : HashTable<String>.

Anyone....pls help

void operator= (List *head);

This is what your compiler is talking about. List<???>.

Ok...I must be an absolute moron because I still dont get it My linked list is declared as List<String>.

If Im overloading the operator= incorrectly, can someone pls correct it for me because I need an overloaded operator= to be able to do : htable[i]= new List<T>

void operator= (List *head);

You are missing your template parameter here. List alone is no datatype. You need to specify a datatype for it.

List<int> l;

would be correct, while

List l;

will get you the errormessage you got.


Edit:
List *next, *head, *tail;
This line as well. You need a datatype.

If Im overloading the operator= incorrectly, can someone pls correct it for me because I need an overloaded operator= to be able to do : htable[i]= new List<T>

You maybe got the concept wrong, I don't see why you would do this. What datatype is htable ?

"Edit:
List *next, *head, *tail;
This line as well. You need a datatype."

You don't need to specify a full type inside the class declaration, it's assumed to be whatever the template parameters are.