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

实验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_20130501439_李敏杰
实验2_20130501439_李敏杰 - 课程名称 实验项目编号 实验学时 学生学号 实验地点 敬信楼 517 1505P001802 2 学时 面向对象程序设计 实验项目名称 实验日期 学...
实验2模板
实验2模板_电脑基础知识_IT/计算机_专业资料。实验二结构性测试(4 学时)一、实验目的掌握覆盖测试的基本方法和实践 二、实验要求运用逻辑覆盖测试的覆盖准则设计被...
实验2
实验2_天文/地理_自然科学_专业资料。市场调研与预测 四川师范大学计算机学院 实验报告册 院系名称: 课程名称: 计算机科学学院 市场调研与预测 第 2 学期 实验...
实验2
实验2_数学_自然科学_专业资料。《数据库系统原理》实验报告实验序号: 实验二 学号 1409040150 文波 219 姓名 实验项目名称:简单查询 白雅 宋广华 专业、班 时间...
实验二
掌握运算符与表达式 实验内容:一.声明不同数据类型的变量 1.为每种基本类型定义了一个变量,并为其赋值 public class Demo2_1 { public static void main(...
实验2
实验2_调查/报告_表格/模板_实用文档。2.1 实验目的与要求学会建立微分方程模型,用微分方程的稳定性理论分析问题。 学会用 MATLAB 软件求微分方程的数值解。 2....
C语言实验2
C语言实验2 - 实验 2 的内容和要求 实验 2 的内容和要求 1.同学们在上机的时候,请选择开机菜单中的“Internet”项进入系统。 2.在实验过程中,你编写的程序...
实验2
实验2_计算机软件及应用_IT/计算机_专业资料。《软件测试大学教程》实验报告指导教师:易禹 姓名 张蓉 学号 201350080105 班级 计算机 13-01 实验题目 Findbugs 实验...
实验二
实验二_其它课程_小学教育_教育专区。实验项目二:单处理机系统的进程调度 (一)实验目的要求 4 学时 通过模拟进程控制方法和单处理机系统下的进程调度,了解进程的...
实验2
实验2_解决方案_计划/解决方案_实用文档。实验二 [实验目的] MATLAB 数值运算与符号运算 1.掌握矩阵的定义和使用。 2.掌握多项式运算方法。 3.掌握符号变量的...
更多相关标签: