C Program to Implements a dictionary's functionality

C Program to Implements a dictionary's functionality

How to write a C Program to Implements a dictionary's functionality in C Programming Language ?

Solution:

  1. /****************************************************************************
  2.  * dictionary.c

  3.  * Implements a dictionary's functionality.

  4.  ***************************************************************************/
  6. #include <stdbool.h>
  7. #include <stdlib.h>
  8. #include <stdio.h>
  9. #include "dictionary.h"
  11. // declare structure for each word
  12.     typedef struct node
  13.     {
  14.         char word[LENGTH + 1];
  15.         struct node* next;
  16.     }
  17.     node;
  18.    
  21. bool hash(const char* word)
  22. {
  23.     // index < the number of buckets
  24.     // deterministic - the same value needs to map to the same bucket every time
  25. }
  28. /**
  29.  * Returns true if word is in dictionary else false.
  30.  */
  31. bool check(const char* word)
  32. {
  33.     // TODO
  34.     return false;
  35. }
  37. /**
  38.  * Loads dictionary into memory.  Returns true if successful else false.
  39.  */
  40. bool load(const char* dictionary)
  41. {
  42.    
  43.     // TODO
  44.    
  45.    
  46.     // declare file pointer for dictionary file
  47.     FILE* input = NULL;
  48.     // open dictionary
  49.     input = fopen(dictionary, "r");
  50.     if (input == NULL)
  51.     {
  52.         return false;
  53.     }
  54.     // declare memeory space or each word
  55.     node* new_node = malloc(sizeof(node));
  56.     while(input != EOF)
  57.     {
  58.     // scan dictionary after opening for each word before a\n and stores in in new_code->word
  59.     fscanf(input, "%s", new_node->word);
  60.     // hash the word (takes string and returns an index)
  61.     hash(word);
  62.     // this is a example on how to put a word in the front of the list
  63.     new_node->next = head;
  64.     head = new_node;
  65.     }
  66.    
  67.     return false;
  68. }
  70. /**
  71.  * Returns number of words in dictionary if loaded else 0 if not yet loaded.
  72.  */
  73. unsigned int size(void)
  74. {
  75.     // TODO
  76.     return 0;
  77. }
  79. /**
  80.  * Unloads dictionary from memory.  Returns true if successful else false.
  81.  */
  82. bool unload(void)
  83. {
  84.     // TODO
  85.     return false;
  86. }


Learn More :