ex2： 链 表 的 插 入 与 删 除 1） 首 先 创 建 一 个 单 链 表 ： 从 键 盘 读 入 五 个 整 数 ， 按 输 入 顺 序 形 成单 链 表 。 将 创 建 好 的 链 表 元 素 依 次 输 出 到 屏 幕 上 。 2） 在 已 创 建 好 的 链 表 中 插 入 一 个 元 素 ： 从 键 盘 读 入 元 素 值 和 插 入位 置 ， 调 用 插 入 函 数 完 成 插 入 操 作 。 然 后 将 链 表 元 素 依 次 输 出 到屏 幕 上 。 3） 在 已 创 建 好 的 链 表 中 删 除 一 个 元 素 ： 从 键 盘 读 入 欲 删 除 的 元 素位 置 （ 序 号 ）， 调 用 删 除 函 数 完 成 删 除 操 作 。 然 后 将 链 表 元 素 依 次输 出 到 屏 幕 上 。 4） 从 键 盘 任 意 输 入 一 个 整 数 ， 在 单 链 表 中 查 询 该 数 ， 如 果 单 链表 中 已 经 存 在 这 个 数 ， 就 调 用 删 除 函 数 ， 删 除 该 元 素 所 在 结 点 ，并 将 单 链 表 在 删 除 前 后 的 数 据 元 素 依 次 输 出 到 屏 幕 上 ； 如 果 单 链表 中 不 存 在 这 个 数 ， 就 调 用 插 入 函 数 ， 将 这 个 数 插 入 到 单 链 表 尾 ，并 将 单 链 表 在 插 入 前 后 的 数 据 元 素 依 次 输 出 到 屏 幕 上 软 件 技 术 基 础 上 机 实 验 报 告 姓 名 ： 肖 燕 平 学 号 ： 2011019090028 上机实验 二 Ex2_1（链表的创建和插入删除） #inclu de #include typedef struct node_type //定义链点 { int data; struct node_type *next; }node_type; typedef struct list_type //定义链表 { node_type *head; node_type *tail; int length; } list_type; int read() { int x; scanf("%d",&x); return x; } void error(int x) { switch(x) { case 1: printf("\nthe place of the data is wrong ,please input the place again\n"); break; } } void creat_list(list_type *lianbiao) //创建链表 { node_type *p,*s; //注意此处的指针要为链点结构体类型 int x; lianbiao->head=(node...
VIP
