From 52f306460bf9e45bb8b4535a4bde824c0f4e5097 Mon Sep 17 00:00:00 2001 From: Fudgerboy <91767657+Fudgerboy@users.noreply.github.com> Date: Mon, 29 Apr 2024 02:54:26 +0000 Subject: Sun, Apr 28, 2024, 7:54 PM -07:00 --- wk5/pset/speller/dictionary.c | 12 ++++++++++-- 1 file changed, 10 insertions(+), 2 deletions(-) (limited to 'wk5/pset') diff --git a/wk5/pset/speller/dictionary.c b/wk5/pset/speller/dictionary.c index 54b4b24..7e5cc61 100644 --- a/wk5/pset/speller/dictionary.c +++ b/wk5/pset/speller/dictionary.c @@ -96,11 +96,19 @@ bool load(const char *dictionary) // hash the word to find the bucket it goes in int val = hash(ptr->word); // put new node at begining of bucket - if (table[val] != NULL) + if (table[val] == NULL) { - ptr->next = table[val]; + // if empty put it there + table[val] = ptr; } + else + { + // if not empty move the current first one down, + // then put the new one there + ptr->next = table[val]; table[val] = ptr; + } + } // Close the dictionary file -- cgit v1.2.3