广义表存储结构图
发布时间: 2023-08-04 03:19:22
1. 关于数据结构中,画出广义表(((a),b),(d),(e,f))的存储结构
如图:
任意广义表都由表头和表尾组成,所以都能用一个表结点表示。表头可能是原子,也可能是广义表。表尾一定是广义表或空表,所以能用一个表结点表示或表明其是空表。
(1)广义表存储结构图扩展阅读
同层存储所有兄弟的扩展链式存储
在这种存储方式中,同样设置两类结点:表结点和原子结点。与第一种方式不同的是该种存储方式中的表结点和原子结点都有一个指针指向同一层中下一个元素结点的指针。该指针类似于单向链表中的next指针,把同一层的元素结点链接到一起。
热点内容