Assoc implementation

gistfile1.cpp

string &Assoc::operator(const string key) {
  int index = hash(key);
  // Case where key is not in hash
  if(heads[index] == NULL) {
    heads[index] = new Elem(key);
    return heads[index]->value;
  }
  Elem *iter = heads[index];
  // Case where key is already stored in hash
  while(iter != NULL) {
    if(iter->key == key)
      return iter->value;
    iter = iter->next;
  }
  // Case where key collided but not in hash
  iter = new Elem(key);
  iter->next = heads[index];
  heads[index] = iter;
  return iter->value;
}