c - 解释 c 结构

Question

考虑以下 c 代码:

typedef struct ELE *tree_ptr

struct ELE {
   long val;
   tree_ptr left;
   tree_ptr right;
};

我相信 ELE 封装了二叉树的单个节点。每个节点都有一些 32 位值 (val)，一个指向左节点的 pointer 和一个指向右节点的 pointer。

有人可以确认我的解释是正确的吗？

此外，ELE 只是一个任意变量名还是用于命名 struct 的一些约定？

编辑:

如果有一个 c 程序生成以下 3 行汇编代码会怎么样:

movq     %rbx, -24(%rsp)
movq     %rbp, -16(%rsp)
movq     %r12, -8(%rsp)

这 3 行是否为堆栈上结构的 3 个元素腾出了空间？

Answer 1

这很可能是 ELEment，集合中的一个元素。

其他几点需要考虑:

1. 您的 typedef 末尾需要一个分号。
2. C 标准不保证 long 整数是 32 位。
3. tree_ptr 类型表示它可能是二叉树，但您可以肯定的是它是一个包含long 和这两个指针指向与结构相同的类型。如果将它放在一起的编码器足够疯狂或虐待狂的话，它很可能是一个双向链表:-)