借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

admin2014-12-25 23

问题借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

选项

答案 void invert(point head) { LStackTps； Initstack(s)； P=head； while(p<>NULL) { push(S，P一>data)； P=P一>next； } P=head； while(notEmptyStack(s)) { pop(s，P一>data)； P=P一>next； } }

解析由于进栈顺序与出栈顺序正好相反，因此，借助栈来实现单链表的逆置运算很方便，也容易理解。方法是先依次让单链表上的元素进栈，然后再依次出栈。

转载请注明原文地址:https://kaotiyun.com/show/jYVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

n个环节并联，其总的传递函数等于各并联环节传递函数的________。
试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
关于顺馈校正，下列说法中正确的是【】
下面关于系统稳态误差的说法中，正确的是【】
面向连接服务包括建立连接、传输数据和________三个阶段。
简述操作系统的特征。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
路由器的交换结构不包括【】
路由器的______需要开辟缓存，用于保存排队交换到指定端口待发送的IP数据报。
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

随机试题

F列表达式计算结果为数值类型的是()。
男，30岁，农民，早餐后在稻田喷洒杀虫剂“乐果”4小时后出现头晕、乏力、恶心、呕吐、腹痛、腹泻、多汗，查：血压90／60mmHg，皮肤潮湿，双瞳孔直径1.5mm，躯干和四肢可见多处肌束颤动，腹肌软，脐周压痛，肠鸣音亢进。该患者应首选下列哪项检查
患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成牙本质瓷的回切部位应是
男，50岁，头晕、乏力、心悸2个月。查体：贫血貌，皮肤干燥，指甲脆裂，浅表淋巴结未触及，肝、脾不大。实验室检查：血红蛋白70g／L，网织红细胞百分比0．005，血涂片示小细胞低色素性贫血改变，血清铁6．2μmol／L，总铁结合力92μmol／L。粪便检查钩
毓麟珠用于治疗
在客户信息开发策略中，用直接回应的拓展方法吸引最有价值的客户，是以()为中心的营销手段。[2009年考试真题]
没有法律上或者合同上的依据，有损于他人利益而自身取得利益的行为会构成()。
期货交割仓库不得有下列行为()。Ⅰ．出具虚假仓单Ⅱ．违反期货交易所业务规则，限制交割商品的入库、出库Ⅲ．泄露与期货交易有关的商业秘密Ⅳ．违反国家有关规定参与期货交易
下列城镇土地使用税优惠政策中，表述的不正确的是()。
一个热力站有5个阀门控制对外送蒸汽。使用这些阀门必须遵守以下操作规则：(1)如果开启1号阀，那么必须同时开启2号阀并且关闭5号阀。(2)如果开启2号阀或者5号阀，则要关闭4号阀。(3)不能同时关闭3号阀和4号阀。现要打开1号阀，同时要打开的阀门是哪

最新回复(0)

借助栈(可用栈的基本运算)来实现单链表上的逆置运算。

数据结构导论

理工类

n个环节并联，其总的传递函数等于各并联环节传递函数的________。

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

关于顺馈校正，下列说法中正确的是【】

下面关于系统稳态误差的说法中，正确的是【】

面向连接服务包括建立连接、传输数据和________三个阶段。

简述操作系统的特征。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

路由器的交换结构不包括【】

路由器的______需要开辟缓存，用于保存排队交换到指定端口待发送的IP数据报。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

F列表达式计算结果为数值类型的是()。

患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成牙本质瓷的回切部位应是

毓麟珠用于治疗

在客户信息开发策略中，用直接回应的拓展方法吸引最有价值的客户，是以()为中心的营销手段。[2009年考试真题]

没有法律上或者合同上的依据，有损于他人利益而自身取得利益的行为会构成()。

期货交割仓库不得有下列行为()。Ⅰ．出具虚假仓单Ⅱ．违反期货交易所业务规则，限制交割商品的入库、出库Ⅲ．泄露与期货交易有关的商业秘密Ⅳ．违反国家有关规定参与期货交易

下列城镇土地使用税优惠政策中，表述的不正确的是()。