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')
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