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

实验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 个人的淘汰序列 参考样例:


赞助商链接
相关文章:
实验2
实验2_调查/报告_表格/模板_实用文档。实验二进位控制实验专业: 姓名: 软件工程 王泽森 班级: 4 学号: 实验时间: 5147101411 指导教师: 林晓农 实验地点: 一...
实验2
实验2_数学_自然科学_专业资料。基本的Newton法解决二次优化问题 最优化理论与算法实验报告(二) 实验名称 姓名 基本的 Newton 法解决二次优化问题 学号 实验时间 ...
201441404323_刘颂恒_实验2
201441404323_刘颂恒_实验2_计算机软件及应用_IT/计算机_专业资料。JAVA 的编程题 作业实验 实验2 类的继承性一、 实验目的掌握面向对象的继承性在 Java 中的实现...
实验二
掌握运算符与表达式 实验内容:一.声明不同数据类型的变量 1.为每种基本类型定义了一个变量,并为其赋值 public class Demo2_1 { public static void main(...
实验二
实验二_教学案例/设计_教学研究_教育专区。实验报告 (一)实验名称:实验二 MATLAB 语言矩阵运算___ 班级:计科 1 班学号: 201440700031 姓名: 侯雯娟 实验时间:...
实验2
实验2_调查/报告_表格/模板_实用文档。实验 2 类和继承(4 学时)一、实验目的 1. 2. 3. 4. 5. 掌握根据实际需求设计 Java 类的方法; 掌握 Java 中继承...
实验2
实验2_计算机软件及应用_IT/计算机_专业资料。《软件测试大学教程》实验报告指导教师:易禹 姓名 张蓉 学号 201350080105 班级 计算机 13-01 实验题目 Findbugs 实验...
实验2
实验2_调查/报告_表格/模板_实用文档。2.1 实验目的与要求学会建立微分方程模型,用微分方程的稳定性理论分析问题。 学会用 MATLAB 软件求微分方程的数值解。 2....
实验2
实验2_教学案例/设计_教学研究_教育专区。实验二 语音信号的时域分析何異 电信 1204 1210930424 一、 实验目的在理论学习的基础上,进一步理解和掌握语音信号短时...
北京交通大学MATLAB实验2
北京交通大学 MATLAB 实验 2 实验内容一、 试用如下几种方法来建立向量,观察结果 (1) x=1:5, x=(1:5)’ Code: x=1:5 Output: x= 1 2 3 4 5 ...
更多相关标签: