I did LinkedList_Impl, but NOT templated.  It is built for strings right now. Didn't have time for templating.
The little tests makes it look like it is working correctly.