数据结构课件第5章数组1.ppt

2) 扩展线性链表法： 若子表为原子，则为 空表 ls=NIL 非空表 1 指向子表1 的指针 tag=0 atom tp 否则，依次类推。 1 指向子表2 的指针 1 指向子表n 的指针 ls … ? typedef enum{ATOM,LIST}ElemTag; typedef struct GLNode { ElemTag tag; union{ AtomType atom; struct GLNode *hp,}; struct GLNode *tp } *Glist 例如: ? a (x, y) ((x)) LS=( a, (x,y), ((x)) ) ls 0 a 0 b 0 c ^ B A=NULL 0 a 1 ^ C 1 1 ^ 1 ^ 0 a ^ 1 ^ 1 ^ D E 一般的广义表链接存储结构 5.6 广义表的递归算法 递归函数 一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件： 1)在每一次调用自己时，必须是(在某 种意义上)更接