Question

数据结构有关广义表的运算问题，请知道的大侠多多指教

第（2）小题，求广义表的tail，我的分析是：剥去最外层的括号，head就是(((a,b)(c,d)))，那么tail自然就是空，也就是（）；
按此方法来解决第（5）小题，最里层的tail求得为（），那么之后的运算结果自然也还是（），但是正确答案为（d），所以就请高手予以指导

Answer 1

Tail(Head(Tail(((a,b),(c,d)))))
最里层：Tail(((a,b),(c,d))) 求((a,b),(c,d))的尾 得((c,d))， 再求头得：(c,d)，再求尾得 ：(d)

注意：若广义表LS=(a1,a2,a3,…,an)（n>=1)非空，则a1是LS的表头，其余元素组成的表(a2,a3,…an)称为LS的表尾。任何一个非空广义表其表头可能是广义表，也可能不是广义表，而其表尾必定是广义表。head(B,C)=B tail(B,C)=(C)而不是C.