Aca tenes un ejemplo de una lista:
http://es.kioskea.net/faq/2842-la-lista-enlazada-simple
En la estructura ElementoLista deberías tener dos datos: Una la clave y otro el Valor (los dos serian char*)
Faltaria implementar una funcion busqueda, muy parecida a la que imprime la lista pero va comparando la clave con un valor a buscar, cuando lo encuentra retorna el valor del nodo.
Espero haberte guiado un poco. Anda probando si te interesa y vamos viendo tus erroes.
Saludos