Question

画出下列广义表的存储结构示意图 A=((a,b,c),d(a,b,c)) B=(a,(b,(c,d)e),f)

Answer 1

A=((a,b,c),d(a,b,c)) B=(a,(b,(c,d)e),f)具体存储结构示意图如下：

使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种。

扩展资料：

由于广义表是对线性表和树的推广，并且具有共享和递归特性的广义表可以和有向图建立对应，因此广义表的大部分运算与这些数据结构上的运算类似。

根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。

参考资料来源：

百度百科-广义表