广义表
广义表的定义是递归的，因为在表的描述中又用到了表，允许表中有表。
list=(a,(b,c(d,e,f),(),g),h,(r,s,t))

每一个表结点可由三个域组成：
1.标志域：表头，元素，子表
2.信息信：引用数，元素值，头指针
3.尾指针域

存储特点：
1.广义表中的所有表，不论是哪一层的子表，都带有一个附加头结点，空表也不例外
2.所有位于同一层的表元素，在其存储表示中也在同一层
3.最高一层的表结点个数（除附加头结点外）即为表的长度