单链表的查找、插入与删除。 设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求: 1. 从键盘输入20个整数,产生不带表头的单链表,并输入结点值。 2. 从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则,则显示“找不到”。 3. 从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出单链表所有结点值,观察输出结果。 4. 从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。 5. 将单链表中值重复的结点删除,使所得的结果表中个结点值均不相同,输出单链表所有结点值,观察输出结果。 6. 删除其中所有数据值为偶数的结点,输出单链表所有结点值,观察输出结果。 7. 把单链表变成带表头结点的循环链表,输出循环单链表所有结点值,观察输出结果。 8. (★)将单链表分解成两个单链表A和B,使A链表中含有原链表中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,且保持原来的相对顺序,分别输出单链表A和单链表B的所有结点值,观察输出结果。
标签: C++
上传时间: 2015-12-21
上传用户:bdyangfan
设初始序列为a1,a2,……,an,以序列中的某个元素ai为基准(轴),经调整后,使得ai左边的元素均小于ai,右边的均大于等于ai,而后对这两个子区再分别使用快速排序。 [具体要求] (1) 需要用一维数组a来存储等待排序的序列; (2) 设置两个工作指针i和j; (3) 每次快速排序都以排序区域的首元素为基准(轴); (4) 程序用递归函数来实现。
标签: c++
上传时间: 2015-12-28
上传用户:markhu53
1、实验目的: (1)了解SXD28335的XINTF总线工作原理; 2、实验设备: (1)PC 机一台; (2)XDS100v2或XDS100V3(隔离)仿真器一套; 3、实验步骤: (1)首先将CCS6.0 开发环境打开;看一下如下原理图:
标签: 片外Flash和Sram实验
上传时间: 2015-12-30
上传用户:wsfgq
1、实验目的: (1)了解SXD28335的XINTF总线工作原理; 2、实验设备: (1)PC 机一台; (2)XDS100v2或XDS100V3(隔离)仿真器一套; 3、实验步骤: (1)首先将CCS6.0 开发环境打开;看一下如下原理图:
标签: AD级联过采样实验
上传时间: 2015-12-30
上传用户:wsfgq
微机原理与接口知识点总结: 1.绪论:计算机系统组成;冯诺依曼体系结构;进制之间的转换;数的原码、反码、补码表示;补码加减法运算;溢出判断 2.通用计算机工作原理:指令格式;存储器模型;程序如何自动执行 3.CPU工作原理:CPU的基本构成(运算器、控制器、寄存器),各个部分的功能;CPU的工作原理;CPU的具体实例8086内部结构;8086的地址构成(逻辑地址与物理地址关系);8086存储器分段概念;8086存储器组织(存储顺序);8086的外部引脚;8086处理器的基本时序。
标签: 接口资料1
上传时间: 2016-01-03
上传用户:glylgw
广州计算机控制技术答案, 1. 计算机控制系统是指利用计算机来实现生产过程自动控制的系统。 2、计算机控制系统软件由 系统软件 和 应用软件 组成。 3、计算机控制系统输入/输出通道分为四类,分别是模拟量输入通道、模拟量输出通道、数字量输入通道、数字量输出通道。
标签: 控制;广州
上传时间: 2016-01-04
上传用户:maisha
1 (1) 过程监控原则,以实现实时状态数据监测; (2) 手自动切换无扰原则; (3) 满足远程控制和参数整定; (4) 时钟同步和心跳检测功能; (5) 满足周期召唤和状态变位主动上送; (6) 满足历史数据召唤; (7) 提供数据点表和通讯方式; (8) 数据传输链路包括PLC通讯链路和上位机通讯链路方式; (9) 具备RJ45以太网通信接口供集中管控系统接入,支持Modbus TCP(作为从站)或者OPC Server通讯协议; 业务数据通过Web Service或者数据库中间表方式进行数据交互。如采用Web Service方式(远光共创作为服务端),双方公布API接口供对方调用,接口方式为报文接口方式,数据报文以XML进行描述;如采用数据库中间表方式,则由第三方提供数据库中间表;
标签: 汽车采制业务对接
上传时间: 2016-01-18
上传用户:ganggehao
一、名词解释 二、驻极体电容传声器工作原理 三、驻极体电容传声器技术参数 四、实际使用中应注意的几个问题
标签: 麦克风培训资料
上传时间: 2016-01-19
上传用户:Oliver
一、地址映射与数据传输 二、PCI9054的基本知识 三、PCI9054的寄存器之间的关系
标签: PCI 总线学习笔记
上传时间: 2016-02-15
上传用户:4722656
•智能镜子可安装在浴室、卧室、起居室、门廊等地方,为家庭成员提供身体健康状态信息、消息提醒、日程安排、新闻、天气、交通信息(可依据应用扩展)、数码相框、多媒体娱乐、健身引导等服务; •可与其他智能家居系统融合,作为家庭健康管理、环境(温度、湿度)的信息显示终端。
标签: 智能家居
上传时间: 2016-02-16
上传用户:a2459433