Quickish Data Structure Question

[flodywan]

When you implement a data structure like a linear linked list as a class is it wrong to have the lll object be a member of your data class? Should it be the other way around: the data object as part of the linked list? Is there a general rule or is it case-by-case?
Thanks so much.

Example:

class LLL
{
 public:
   LLL();
   ~LLL();
   int add();
   int remove();
 private:
   node * head;
};

class data
{
 public:
   data();
   ~data();
 private:
   LLL linked_list;
}

[m4ster r0shi]

The general rule that applies here is the use of templates:

//your declarations/definitions will look like this:
class Data
{
 public:
   Data();
   ~Data();
 private:
   //private stuff...
}

template <typename DataType>
//OR template <class DataType>
class LLL
{
 public:
   LLL();
   ~LLL();
   int add();
   int remove();
 private:
   node * head;
};

//more stuff here...

//and your instantiated objects will look like this:
int main()
{
     LLL<Data> data_list;
     LLL<int> int_list;
     LLL<LLL*> list_of_pointers_to_list;
     //etc...
     return 0;
}

For more info about templates check this out: http://cplusplus.com/doc/tutorial/templates/