3.2.6 htable.c:哈希表双向链表

/* Structure of one hash table entry. */

typedef struct HTABLE_INFO {
char   *key;			/* lookup key */
void   *value;			/* associated value */
struct HTABLE_INFO *next;		/* colliding entry */
struct HTABLE_INFO *prev;		/* colliding entry */
} HTABLE_INFO;

/* Structure of one hash table. */

typedef struct HTABLE {
ssize_t size;			/* length of entries array */
ssize_t used;			/* number of entries in table */
HTABLE_INFO **data;			/* entries array, auto-resized */
HTABLE_INFO **seq_bucket;		/* current sequence hash bucket */
HTABLE_INFO **seq_element;		/* current sequence element */
} HTABLE;