树结构怎么做?

发布网友发布时间：2022-04-23 18:55

共3个回答

热心网友时间：2023-10-13 20:38

typedef enum {ATOM, LIST} ElemTag; /* ATOM＝0，表示原子；LIST＝1，表示子表*/
　　typedef struct GLNode
　　{
　　ElemTag tag; /*标志位tag用来区别原子结点和表结点*/
　　union
　　{
　　AtomType atom; /*原子结点的值域atom*/
　　struct { struct GLNode * hp, *tp;} htp; /*表结点的指针域htp，包括
　　表头指针域hp和表尾指针域tp*/
　　} atom_htp; /* atom_htp 是原子结点的值域atom和
　　表结点的指针域htp的联合体域*/
　　} *GList；
　　上述的存储结构是广义表的头尾链表存储表示，还有一种广义表的扩展线性存储表示，如下：
　　typedef enum {ATOM,LIST} ElemTag;
　　typedef struct GLNode
　　{ELemTag tag;<br>　　union<br>　　{AtomType atom;<br>　　struct GLNode *hp;<br>　　}
　　struct GLNode *ht;
　　}*GList;

热心网友时间：2023-10-13 20:38

你可以看看
www.2cto.com/kf/201309/241029.html
文件保存树形结构数据

热心网友时间：2023-10-13 20:39

最好用递归实现，前两天我才做咯？需要的话我可以给你