One last question on hashes

[Chad]

On page 145 in second edition of the book "The C Programming Language"
by K &R, they have the following lines of code in install()

hash->next = hastab[hashval];
hashtab[hashval] = np;

I'm assuming that this is meant to insert NULL at the end of the
linked list. If that is the case, I am not seeing how NULL is actually
getting put at the end of the linked list.

[Ben Pfaff]

Chad <cd*****@gmail.comwrites:

On page 145 in second edition of the book "The C Programming Language"
by K &R, they have the following lines of code in install()

hash->next = hastab[hashval];
hashtab[hashval] = np;

I'm assuming that this is meant to insert NULL at the end of the
linked list. If that is the case, I am not seeing how NULL is actually
getting put at the end of the linked list.

This code inserts np at the *front* of the linked list. NULL is
already at the end of the linked list, so there's no need to add
it.
--
"A lesson for us all: Even in trivia there are traps."
--Eric Sosman