"This will be slightly more difficult if all keys don't have the same number of possible values"

Yes would would need to either store the number of options for each key, or add an end-of-list marker.