掌握数据结构与算法（52） 广义表基于扩展线性链表实现的数据存储方式
发布时间
阅读量：
阅读量
广义表的另一种存储方式为扩展线性链表表示法，该存储方式中根节点必须存在，且根节点的表尾为空，同时将根节点的表尾指针指向表头节点的表尾位置。
通过这种方式，可以从表头开始依次访问所有同级节点。
具体结构如下：
例如，以下广义表可采用扩展线性链表的形式进行表示：
头尾存储表示方式，是将表头与表尾的信息共同置于根节点的指针中。其具体的存储结构如下：
全部评论 (0)
还没有任何评论哟~
广义表的另一种存储方式为扩展线性链表表示法，该存储方式中根节点必须存在，且根节点的表尾为空，同时将根节点的表尾指针指向表头节点的表尾位置。
通过这种方式，可以从表头开始依次访问所有同级节点。
具体结构如下：
例如，以下广义表可采用扩展线性链表的形式进行表示：
头尾存储表示方式，是将表头与表尾的信息共同置于根节点的指针中。其具体的存储结构如下：