C 字典实现

/// C dictionary  data structure

struct nlist { /* table entry: */

    struct nlist *next; /* next entry in chain */

    char *name; /* defined name */

    char *defn; /* replacement text */

};

#define HASHSIZE 101

static struct nlist *hashtab[HASHSIZE]; /* pointer table */

/* hash: form hash value for string s */

unsigned hash(char *s)

{

    unsigned hashval;

    for (hashval = 0; *s != '\0'; s++)