I have a homework assignment for a c class I am in currently, the assignment is to write a simple spell checker. I am having a bit of trouble understanding how to write a trie in c. A trie would be composed of nodes, which contain the following I believe:
1. char value (value of the node)
2. boolean isroot (is this the root node)
3. boolean endsword (is this the end of a word)
4. Node *nextnode ( a pointer to the next node if one exists).
What I am confused on, is how this should be written as an ADT in c. I have found a few samples online based in Java, but they tend to have too many features.