ex2: 链 表 的 插 入 与 删 除 1) 首 先 创 建 一 个 单 链 表 : 从 键 盘 读 入 五 个 整 数 , 按 输 入 顺 序 形 成单 链 表
将 创 建 好 的 链 表 元 素 依 次 输 出 到 屏 幕 上
2) 在 已 创 建 好 的 链 表 中 插 入 一 个 元 素 : 从 键 盘 读 入 元 素 值 和 插 入位 置 , 调 用 插 入 函 数 完 成 插 入 操 作
然 后 将 链 表 元 素 依 次 输 出 到屏 幕 上
3) 在 已 创 建 好 的 链 表 中 删 除 一 个 元 素 : 从 键 盘 读 入 欲 删 除 的 元 素位 置 ( 序 号 ), 调 用 删 除 函 数 完 成 删 除 操 作
然 后 将 链 表 元 素 依 次输 出 到 屏 幕 上
4) 从 键 盘 任 意 输 入 一 个 整 数 , 在 单 链 表 中 查 询 该 数 , 如 果 单 链表 中 已 经 存 在 这 个 数 , 就 调 用 删 除 函 数 , 删 除 该 元 素 所 在 结 点 ,并 将 单 链 表 在 删 除 前 后 的 数 据 元 素 依 次 输 出 到 屏 幕 上 ; 如 果 单 链表 中 不 存 在 这 个 数 , 就 调 用 插 入 函 数 , 将 这 个 数 插 入 到 单 链 表 尾 ,并 将 单 链 表 在 插 入 前 后 的 数 据 元 素 依 次 输 出 到 屏 幕 上 软 件 技 术 基 础 上 机 实 验 报 告 姓 名 : 肖 燕 平 学 号 : 2011019090028 上机实验 二 Ex2_1(链表的创建和插入删除) #inclu de #include typedef struct node_type //定义链点 { int data; struct node_type *next;