第3章 稀疏矩阵和广义表52453.pptVIP

* * * * * * * * * * * * * * * * * * * * d a b c d a b c A B C D A B C ③ 二、广义表的存储结构： 一般采用链接结构。 结点结构（两种类型结点）定义： typedef struct Node { int tag; //标志域，0代表单元素，1代表子表 union { ElemType data; //单元素：值 struct Node *sublist; //子表：指向子表的第一个结点 }; struct Node *next; //指向后继结点 } GLNode; A=NULL 0 d ^ 0 a 1 ^ 0 b 0 c ^ B C 1 ^ 1 1 ^ 0 d ^ 0 a 1 ^ 0 b 0 c ^ D 不带表头附加结点的链接结构 A=( ) B=(d) C=(a, (b,c))