So I'm trying to make a prefix tree, but I'm not sure if this would cause some logical error of some sort?
typedef struct TreeTag
struct TreeTag *links; /* Is this advisable? */
Yes, array of pointers to struct node is allowed
If you do this:
struct node * p; //it's allowed
so there is no problem to declare array of pointers.
When you need the more than one pointers to the same struct you do this
struct node * left; strcut node * right;
so why can't you do this
struct node *child;
struct node *p is also possible but everything depends on your requirement and implementation.
One requirement , As I think think of
d-ary tree (where each node has d nodes)
And you want to directly nevigate to it's children from parent node.
struct node *child[d] is legal (where d is