Question

I have a self made data structure (for example linked list) that works well, but when I made the class I did it based around strings, but now I want to take that data structure, and use it to hold another self made data type. I know that this involves templates (the ability to take a working data structure and apply any data type to it), but I have not really worked with them.

what steps should I follow to turn a non-template class into a template class?

Answer 1

The main thing you need to do is put the template specification in front:

template <class T>
class A {
  ...
};

Then use T instead of using your string type.

There are lots of other things to consider when creating templates, but it depends on the particular situation.

You will specify your new type when you use the template:

A<MyType> my_object;