1

所以我正在尝试制作一个前缀树,但我不确定这是否会导致某种逻辑错误?

typedef struct TreeTag
{
    char letter;
    struct TreeTag *links[26]; /* Is this advisable? */
    int fullword;
    int linknum;
}TreeNode;
4

2 回答 2

1

是的,允许指向结构节点的指针数组

如果你这样做:

struct node * p; //it's allowed

所以声明指针数组没有问题。

当您需要多个指向同一结构的指针时,您可以这样做

struct node * left;
 strcut node * right;

那你为什么不能这样做

struct node *child[2];

同样struct node *p[26]也是可能的,但一切都取决于您的要求和实施。

一个要求,正如我所想到的d-ary tree(每个节点都有 d 个节点)并且您想直接从父节点导航到它的子节点。

所以struct node *child[d]是合法的(其中 d 是#defined

于 2012-11-24T13:21:46.547 回答
0

没关系。您可以在结构内使用指向结构的指针。

在您声明成员时,该结构被视为已声明但未定义,并且指向已声明但尚未定义类型的指针很常见。例如,您如何能够在二叉树或链表中定义节点?对于列表,您通常会执行类似的操作

typedef struct ListItem {
   struct ListItem * next;
   SomeType data;
} ListItem;
于 2012-11-24T13:21:09.247 回答