当前位置:首页 >> 化学 >>

实验2


实验作业二:链表
1. 实现单链表的定义和主要操作 问题描述: (1) (2) (3) (4) (5) (6) 创建单链表 输出单链表中的元素(遍历) 按值查找元素 按位置查找元素 插入元素到单链表里 删除链表中的某个结点

解决方案要求: 输入参数:相应的指令以及数据 输出参数:操作的结果 参考样例:

2. 单链表元素排序 问题描述: 将单链表中的元素按递增排序。例如:若原表为(3—>1-->8-->6),则将其 排序后得到表(1—>3-->6-->8) 解决方案要求: 输入参数:原表元素 输出参数:排序后的表元素 参考样例:

附加题:用单循环链表解决约瑟夫问题。 问题描述: 一个旅行社要从 n 个旅客中选出一名旅客,为他提供免费的环球旅行服务。 旅行社安排这些旅客围成一个圆圈,从帽子中取出一张纸条,用上面写的正整数 m(<n)作为报数值。游戏进行时,从第 s 个人开始按顺时针方向自 1 开始顺序报 数,报到 m 时停止报数,报 m 的人被淘汰出列,然后从他顺时针方向上的下一个 人开始重新报数,如此下去,直到圆圈中只剩下一个人,这个最后的幸存者就是 游戏的胜利者,将得到免费旅行的奖励。其中数据结构采用单循环链表。 解决方案要求: 输入参数:n、m、s 输出参数:n 个人的淘汰序列 参考样例:


相关文章:
实验二
教师签名 实验项目名称:数数据库和表的建立、数据操作 一、实验目的:SQL 语言的使用 实验要求:在现有的数据库上进行各种查询操作,对视图的创建、使用等操 ...
实验2
实验2_调查/报告_表格/模板_实用文档。实验二进位控制实验专业: 姓名: 软件工程 王泽森 班级: 4 学号: 实验时间: 5147101411 指导教师: 林晓农 实验地点: 一...
实验2
实验2_调查/报告_表格/模板_实用文档。2.1 实验目的与要求学会建立微分方程模型,用微分方程的稳定性理论分析问题。 学会用 MATLAB 软件求微分方程的数值解。 2....
实验2
实验2 隐藏>> 实验目的 1、熟悉并掌握离散系统的差分方程表示法; 2、加深对冲激响应和卷积分析方法的理解。 实验内容编制程序求解下列两个系统的单位冲激响应和...
实验2_图文
实验2_工学_高等教育_教育专区。RJ45 水晶头端接与测试实训 实验报告单院(系...RJ45 水晶头端接与测试实训 实验报告单院(系) 计算机学院 姓名 实验室 课程...
实验2
实验2_调查/报告_表格/模板_实用文档。广州大学学生实验报告开课学院及实验室:机械与电气工程学院 电子楼 401 机械与电 年级、专电信郑捷学院 气工程学 姓名 业...
实验二
实验二_天文/地理_自然科学_专业资料。实验二数字调制一、 实验目的 1、理解绝对码、相对码概念及它们之间的变换关系。 2、掌握用键控法产生 2ASK、2FSK、2DPSK...
实验2
实验2_数学_自然科学_专业资料。西北师范大学计算机科学与工程学院学生实验报告 学号 201071030250 专业 计算机 科学与 技术 班级 10 计师 (2)班 姓名 选修 谢鹏 ...
实验2
实验2_天文/地理_自然科学_专业资料。市场调研与预测 四川师范大学计算机学院 实验报告册 院系名称: 课程名称: 计算机科学学院 市场调研与预测 第 2 学期 实验...
实验2
实验2_数学_自然科学_专业资料。《数据库系统原理》实验报告实验序号: 实验二 学号 1409040150 文波 219 姓名 实验项目名称:简单查询 白雅 宋广华 专业、班 时间...
更多相关标签: