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

实验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-循环结构.doc
实验2-循环结构 - C++实验的样题 超级经典 值得拥有 循环结构... 实验2-循环结构_经济学_高等教育_教育专区。C++实验的样题 超级经典 值得拥有 循环结构 ...
实验二_图文.doc
实验二 - 实验二数字调制 一、 实验目的 1、理解绝对码、相对码概念及它们之间
实验2报告.doc
实验2报告 - 实验二报告 姓名:xxx 学号:xxx 班级:xxx 课程名:数
FPGA实验报告实验2.doc
FPGA实验报告实验2 - 基于FPGA的现代数字系统设计 基于HDL十进制计数
C语言综合实验2报告.doc
C语言综合实验2报告 - 佛山科学技术学院 实验报告 实验名称 小型学生信息管理
实验二.doc
实验二 - 算法设计与分析的棋盘覆盖问题,可作为实验报告使用。... 实验二
自控实验2.doc
自控实验2 - 自动控制实验 实验二 一、实验目的 进一步熟悉控制实验教学系统软
实验2.doc
实验2 - C 语言程序设计 实验报告册 学院___攀枝花学院___ 班学 级_
实验二.doc
实验二 - 一、实验目的和要求 熟悉 DS-20C 系列时间继电器的实际结构,工
实验2 循环结构.doc
实验2 循环结构_计算机软件及应用_IT/计算机_专业资料。实验 2 循环结构
实验二.doc
实验二 - MATLAB 实验报告 -1- 实验二 Simulink 基本操作与
实验2.doc
实验2 - 《数据结构》课程实验实训报告。 目的:掌握线性表顺序存储结构的描述,
实验二.pdf
实验二 - 实验 2 整数规划 一、 实验目的: 熟悉建立整数规划模型的基本要素
实验作业2 MATLAB作图.doc
实验作业2 MATLAB作图 - 实验作业 2 解: 代码如下: x=linsp
实验2.doc
实验2 - 姓名:雷旺才 学号:1353200223 上课时间:第 8 周 5.6 节 实验二 一 实验目的 1 学会使用 C 的有关算术运算符,以及包含这些运算符的表达式,特别是自...
VB实验2.doc
VB实验2 - 实验报告二 实验目的 (1)掌握分支结构(if、if else、
实验二.doc
实验二 - 二、中断实验 1. 实验目的 (1) 熟悉单片机中断的概念; (2)
实验2氧和硫.doc
实验2氧和硫 - 实验 2 氧和硫 实验目的 1. 掌握过氧化氢的氧化性和还原性
实验2_20130501439_李敏杰.doc
实验2_20130501439_李敏杰 - 课程名称 实验项目编号 实验学时 学
实验2.doc
实验2 - 学生实验报告 (理工类) 课程名称: 学生学号: 所属院部: 专业班
更多相关标签: