应用题2

这道题知识点参考树P101页广义表相关知识点；
知识点：

• 什么是广义表，子表

• 取表头G和取表尾G分别是什么操作

• 如何获得广义表的链式存储结构图

• 广义表和子表：
  
  所以用广义表表示表G：
  

其中，我们可以知道表头是广义表中的第一个元素，表尾是除了第一个元素以外的其他元素组成的子表
（只要是表，就要用括号括起来）

• 取表头操作GetHead
  求表头，即广义表中的第一个元素a1
  即
  

• 取表尾操作GetTail
  求表头，即广义表中除了第一个元素以外的其他元素
  即

所以我们如果想要通过head(G),tail(G)的操作在G中获得单元素b2,需要进行如下步骤

（写答案时只写第四步结果即可）

• 广义表的链式存储结构图

(头节点---tag=0)
(单元素---tag＝1)
(子表---tag=2)
根据书中所给示例的方法，我们可以得到表G的链式存储结构如图所示