国开电大《数据结构》实验线性表

掌 握 线 性 表 的 链 式 存 储 结 构 设 计 与 基 本 操 作 的 实 现 。

2 .

实 验 内 容 与 要 求

⑴ 定 义 线 性 的 链 式 存 储 表 示 �

⑵ 基 于 所 设 计 存 储 结 构 实 现 线 性 表 的 基 本 操 作 �

⑶ 编 写 一 个 主 程 序 对 所 实 现 的 线 性 表 进 行 测 试 �

⑷ 的 应 用 � ① 设 线 性 1 L 2 分 别 代 表 集 合 � 试 设 计 算 法 求 A 和 B 的 并

并 用 3 代 集 合 C � ② 设 线 性 表 1 和 L 2 中 的 据 元 素 为 整 数 � 且 均 已 按 值

非 递 减 有 序 排 列 � 试 设 计 算 法 对 1 和 2 进 行 用 线 性 表 保 存 合 并 结 果 � 要 求 L 3

中 的 数 据 元 素 也 按 值 非 递 减 有 序 排 列 。

⑸ 设 个 一 元 多 项 式 计 算 器 要 求 能 够 ① 入 并 建 立 ② 输 出 多 项 式 � ③ 执 行

加 ④ 执 行 两 个 多 项 式 相 减 �

3 .

数 据 结 构 设 计

逻 辑 � 线 性 结 构

� 链 式 存 储 结 构