Answer to Question #536 in C++ for Mia

Question

I need to implement singly linked list for objects of any type. How can I do that?

Answer 1

Quite simply, you should use the templates to make your list independent of the type of data it stores. And keep a pointer to the next object in the class, which encapsulates the object list. To use a template in a class you have to write the template <class Type> before the class declaration and use the keyword Type instead of the object type you want to store in the list.