🌳结构树
0
表长度 (顶层元素数)
0
表深度 (最大嵌套层数)
📜解析结果
广义表定义
长度 = 最外层包含的元素个数(原子或子表)
深度 = 括号的最大嵌套层数
长度 = 最外层包含的元素个数(原子或子表)
深度 = 括号的最大嵌套层数
💡存储结构说明
// 广义表的头尾链表存储结构
typedef enum { ATOM, LIST } ElemTag;
typedef struct GLNode {
ElemTag tag;
union {
AtomType atom;
struct { struct GLNode *hp, *tp; } ptr;
} val;
} GLNode, *GList;
// hp 指向表头,tp 指向表尾