Question

怎么写广义表的存储结构图

Answer 1

　　广义表的存储结构代码:

　　/* c5-5.h 广义表的头尾链表存储表示 */

　　typedef enum{ATOM,LIST}ElemTag; /* ATOM==0：原子，LIST==1：子表 */

　　typedef struct GLNode

　　{

　　ElemTag tag; /* 公共部分，用于区分原子结点和表结点 */

　　union /* 原子结点和表结点的联合部分 */

　　{

　　AtomType atom; /* atom是原子结点的值域，AtomType由用户定义 */

　　struct

　　{

　　struct GLNode *hp,*tp;

　　}ptr; /* ptr是表结点的指针域，prt.hp和ptr.tp分别指向表头和表尾 */

　　}a;

　　}*GList,GLNode; /* 广义表类型 */

　　

　　广义表的存储结构图: