Bueno aquí esta la inspiración que tuve resulta que logré simular las versiones actuales de LinkedHashMap y LinkedHashSet al ponerles dobles punteros de inicio y fin y hacerlo tipo lista doble enlazada además de poner funciones para acceder a los mismos.
Repositorio LinkedHashMap casero ->
http://bit.ly/2G7V2zC
Repositorio LinkedHashSet casero ->
http://bit.ly/2RL3BSl
Saludos.