广义表 广义表的定义是递归的,因为在表的描述中又用到了表,允许表中有表。list=(a,(b,c(d,e,f),(),g),h,(r,s,t))每一个表结点可由三个域组成:1.标志域:表头,元素,子表2.信息信:引用数,元素值,头指针3.尾指针域存储特点:1.广义表中的所有表,不论是哪一层的子表,都带有一个附加头结点,空表也不例外2.所有位于同一层的表元素,在其存储表示中也在同一层3.最高一层的表结点个数(除附加头结点外)即为表的长度