Thread: Template Linked List

Hi all,

I am trying to make a couple of template classes for a generic linked list. I have gotting pretty far but are now stuct. I am getting errors from my add function where the first error is "undefined struct person", which is the data i want to add to the list. Anyway, i have atteched the files(code is not complete, but close). If any of you guys out are template experts, could you have a lock and give me an idea of how i should go about the whole thing.

Thanks in advance

G'n'R

Cool, thanks Zen. It works, but gives an error on exit. But i will figure that one out.

Cheers
G'n'R

I changed my code and it works perfectly except for an error on exit. I have localized it to be in the destructer, but the error goes away if i add the node differently. e.g

Code:

/* if i do it like this, there is no error in the free function in the class destructer */
if(!(nodeToAdd = new _node<_data>()))

/* however if i do it like this, it will generate an error in the class destructers free function */
if((nodeToAdd = (_node<_data>*)malloc(sizeofdata))==NULL)

in the destructor i just loop and use free(node), but it will generate a Debug Error, Damage after block etc. if i use the malloc version.

Just wondering, have you got any thought on that?

G'n'R

When using C++ stick to new and delete. Agrajag explaned why.

Cool, never new that. Thanks

G'n'R