Какая структура данных хранит хеш-ключ?Это связанный список?
Зависит от языка.Взгляните на этот вопрос:
Как бы вы реализовали хеш-таблицу на языке x?
, которая предполагает, что вы можете хранить хеш-ключ как char* в C.
char*