1 《 数 据 结 构 与 算 法 实 验 》 任 务 书 实验一 动态链表的设计与应用 一 、 实 验 目 的 、 要 求 1、 掌 握 使 用 VC 6.0 上 机 调 试 线 性 表 的 基 本 方 法 ； 2、 掌 握 线 性 表 的 基 本 操 作 ： 插 入 、 删 除 、 查 找 以 及 线 性 表 合 并 等 运 算 在 顺 序 存 储 结 构和 链 式 存 储 结 构 上 的 运 算 。 二 、 实 验 内 容 1． 输 入 一 组 学 生 信 息 ， 建 立 一 个 单 链 表 。 2． 遍 历 该 链 表 ,输 出 学 生 信 息 。 3． 查 找 某 特 定 的 学 生 ,查 找 成 功 返 回 1,否 则 返 回 0。 4． 编 写 在 非 递 减 有 序 链 表 中 插 入 一 个 元 素 使 链 表 元 素 仍 有 序 的 函 数 ， 并 利 用 该 函 数 建立 一 个 非 递 减 有 序 单 向 链 表 。 5． 利 用 算 法 4 建 立 两 个 非 递 减 有 序 单 向 链 表 ， 然 后 合 并 成 一 个 非 递 增 链 表 。 *6． 采 用 单 向 链 表 实 现 一 元 多 项 式 的 存 储 并 实 现 两 个 多 项 式 相 加 并 输 出 结 果 。 7． 编 写 一 个 主 函 数 ,调 试 上 述 算 法 。 *8． 综 合 训 练 ： 利 用 链 表 实 现 一 个 班 级 学 生 信 息 管 理 （ 数 据 录 入 、 插 入 、 删 除 、 排 序 、查 找 等 ， 并 能 够 实 现 将 数 据 存 储 到 文 件中 ） 三、 实 验 说明 1. 存 储 定 义 #define MAXSIZE 100 //表 中 元 素 的 最大个 数 typedef int ElemType； //元 素 类型 typedef struct list{ ElemType elem[MAXSIZE];//静态线 性 表 int length; //表 的 实 际长度 }SqList;//顺 序 表 的 类型名 2. 建 立 顺 序 表 时可利 用 随机 函 数 自动产生 数 据 。 四、 注意问题 １． 插 入 、 删 除 时元 素 的 移动原因、 方 向 及 先后 顺 序 。 ２ ． 了 解 不 同 的 函 数 形 参 与 实 参 的 传 递 关 系 。 2 实验二 栈的设计、实现及应用 一、实验目的、要求 1．掌握栈、队列的思想及其存储实...
