看数据结构写代码(52) 广义表的扩展线性链表存储表示

本文介绍了广义表的一种存储结构——扩展线性链表,该结构确保根节点存在且表尾为空,通过将根节点的表尾指针连接到表头的表尾指针,实现从表头遍历所有同级节点的功能。文章通过实例展示了扩展线性链表的结构,并对比了头尾存储表示的区别,同时提供了相关的C语言实现代码。
摘要由CSDN通过智能技术生成

广义表 的另一种 存储结构是 扩展线性链表存储表示,这种 存储结构的 根 节点 必 存在,并且 根节点的 表尾 为空,将 根节点的 表尾 放 在 表头 的 表尾 指针上。

这样 从 表头 一直 就可以 遍历 所有 同级 节点。

具体j结构 如下:


例如 下面的 广义表 ,用 扩展线性链表 表示为:


而 头尾 存储表示,是 把 表头 和 表尾 都放在 根节点 的 指针上。其存储结构如下:


所以 其 实现 代码略有 不同,要 小心 处理

下面 上代码:

// GList2.cpp : 定义控制台应用程序的入口点。
//

// GList
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值