Kingish.com It's a way of life

A templatised linked list class

This section, including the code, was contributed by Jason Winnebeck.
Environment: C++

Download now: LINKLIST.ZIP (10.1 k)

Jason says in his readme file...

"I designed this class with game programming in mind, with OOP in mind. My designed use was to pass through the array each frame, and on the way through, change data, delete it, add data, etc. The functions beginning with the underscore are made for this purpose, and should not be used unless comfortable with pointers, and breaching information hiding for the sakes of speed and efficiency. It was meant for speed, a dynamic array that could add or lose huge amounts of data per frame. I made it templated so that any large object could be used. I intended on using large objects in the linklist, that is the reason why everything is in pointers and not copied. The non-optimized functions are to allow the class to be accessed in a more casual (not speed-pressed) programming environment, and as a pointer/linklist learning tool."