对于P126的哈希表构成：
struct nlist *install(char *name, char *defn)
{
struct nlist *np;
unsigned hashval;
if ((np = lookup(name)) == NULL)
{
np = (struct nlist *) malloc(sizeof(*np));
if (np == NULL || (np->name = strdup(name)) == NULL)
return NULL;
hashval = hash(name);
np->next = hashtab[hashval];
hashtab[hashval] = np;
} else
free((void *) np->defn);
if ((np->defn = strdup(defn)) == NULL)
return NULL;
return np;
}
这两句应该注意一下：
np->next = hashtab[hashval];
hashtab[hashval] = np;
这两句的作用是将后插入的数据放在以前插入的数据的前面，让其下次访问的时候可以先访问到，具体的含义未知，应该是为了使得关联性的数据查找起来更加方便之用。