c - 在c中设计这个结构的最佳方法是什么？

Question

我需要在c中创建一个二叉搜索树。树内部是按第一个字母组织的单词列表。每个节点包含字母和以该字母开头的单词(字符串)列表，以及指向其他节点的指针。我不知道应该如何处理结构内的单词列表。我应该创建一个新的结构来完成列表吗？最好的方法是什么？

到目前为止我的结构是:

    typedef struct Node {
          char letter;

          //where the list of words begginning with letter should be   

          struct Node *left;
          struct Node *right;
    } Node;

Answer 1

您可以为节点中包含的列表创建另一个结构。然后您可以创建单独的函数来操作列表:

struct LIST {
    char *word;
    struct LIST *next;
};

typedef struct Node {
      char letter;

      struct LIST *words;

      struct Node *left;
      struct Node *right;
} Node;