作业帮 > 数学 > 作业

《数据结构》用广义表的带表头结点的存储表示法表示下列集合 A = ( ) B = (6, 2)C = (‘a’,( 5,

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/04 22:54:22
《数据结构》用广义表的带表头结点的存储表示法表示下列集合 A = ( ) B = (6, 2)C = (‘a’,( 5, 3,
用广义表的带表头结点的存储表示法表示下列集合.
A = ( )
B = (6, 2)
C = (‘a’,( 5, 3, ‘x’))
D = (B, C, A)
E = (B, D)
《数据结构》用广义表的带表头结点的存储表示法表示下列集合 A = ( ) B = (6, 2)C = (‘a’,( 5,
typedef enum{A,C}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; /* 广义表类型 */