数据结构--广义表相关整理

广义表： 
1. 广义表的表头不一定是广义表。如：((a), a)表头是(a), 但(a , a)表头是a。
2. 广义表的表尾一定是广义表。如： ((a), a)表尾是(a),    (a , a，b，c)表尾是(a, b, c)。
3. 满足head(A)  = tail(A) 的广义表A = ( () )。
4. 广义表（(a)）的表尾是( )

练习： 取出广义表((x, (a, b, c, d)))中 原子c 的函数是什么？

答：
（1）head(A) = (x,(a, b, c, d)) ;
★（2）tail(head(A)) =( (a, b, c, d) );
★（3）head(tail(head(A))) = (a, b, c, d);
（4）tail(head(tail(head(A)))) = (b, c, d) ;
（5）tail(tail(head(tail(head(A))))) =  (c, d) ;
（6）head(tail(tail(head(tail(head(A)))))) = (c)