广义表 的另一种 存储结构是 扩展线性链表存储表示,这种 存储结构的 根 节点 必 存在,并且 根节点的 表尾 为空,将 根节点的 表尾 放 在 表头 的 表尾 指针上。
这样 从 表头 一直 就可以 遍历 所有 同级 节点。
具体j结构 如下:
例如 下面的 广义表 ,用 扩展线性链表 表示为:
而 头尾 存储表示,是 把 表头 和 表尾 都放在 根节点 的 指针上。其存储结构如下:
所以 其 实现 代码略有 不同,要 小心 处理
下面 上代码:
// GList2.cpp : 定义控制台应用程序的入口点。
//
// GList