如何画出广义表的存储结构

这部分王道书没有提到，但是自主命题的学校考过这种题，为了方便自己复习，所以写的方法比较通俗，方便理解

例：画出广义表（a，（x，y），（（x）））的存储结构

分析：可以这么理解
1、一个完整的括号相当于一个节点，一个字母也是
2、括号内的东西，都是它的分支部分
3、括号内有n个逗号，则表示有n+1个子节点（但注意是处于同一括号内的逗号）

所以我们先分析最外面的括号，可以得出：有一个a节点和两个括号（先不管括号里面是什么），所以根节点有三个子节点
即：

之后就不难理解了，属于空节点的，即是括号的，需要分析括号中的成分

分析第二个部分：（x，y）表示之前画的第二个节点，有两个节点，分别为x和y

分析第三部分：（（x））表示，之前画的第三个节点，有一个空的子节点，而这个空的子节点，又有一个为x的节点

完整的图：