这部分王道书没有提到,但是自主命题的学校考过这种题,为了方便自己复习,所以写的方法比较通俗,方便理解
例:画出广义表(a,(x,y),((x)))的存储结构
分析:可以这么理解
1、一个完整的括号相当于一个节点,一个字母也是
2、括号内的东西,都是它的分支部分
3、括号内有n个逗号,则表示有n+1个子节点(但注意是处于同一括号内的逗号)
所以我们先分析最外面的括号,可以得出:有一个a节点和两个括号(先不管括号里面是什么),所以根节点有三个子节点
即:
之后就不难理解了,属于空节点的,即是括号的,需要分析括号中的成分
分析第二个部分:(x,y)表示之前画的第二个节点,有两个节点,分别为x和y
分析第三部分:((x))表示,之前画的第三个节点,有一个空的子节点,而这个空的子节点,又有一个为x的节点
完整的图: