Thread: Void* and Template for Linked List

Hi! guys! I have a question about generic linked list.
This is an example using C.

Code:

typedef struct list{
	void *info;
	struct list *next;
} List;

but now I have to translate it to C++, but I must use template instead of void*.

Code:

template <class T>
class Node{
	public:
	T info;
	Node<T>* next;
	Node(T m, Node<T> *p = NULL) {info = m; prox = p;}
};

template <class T>
class List{
	Node<T> *first;
	
	public:
	List(void){ first = NULL; }
        void insert(T m);
	void print();
};

I figured out that I can only get a list with one type node and not a list with different types of nodes.

Code:

int main(){
          // One type nodes
        List<int> L;
        List<float> F;
        List<string> S;
}

How can I use templates with generic data nodes?

example:

*FirstPointer -> int -> float -> string -> int -> char -> NULL

thx

Actually I was trying to make a list of different basic types and then to make one with generic classes.

Now I got the idea.

thx