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

admin2014-12-25 25

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

选项

答案 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://jikaoti.com/ti/WpLaFFFM

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

数据结构导论

理工类

相关试题推荐

在频率特性的图形表示方法中，常用的方法有哪几种?
已知系统框图如图所示，试求此闭环系统的传递函数。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
下列关于IP多播的说法中，错误的是【】
下列属于分时系统的主要特征的是【】
某学校学生学号规定如下：前四位表示入学年级，中间两位表示所在专业，后四位表示顺序号。例如=2012012002，这种代码设计属于()
考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列
用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。
下列不是DAC0832内部组成的是()
设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

随机试题

我国《国家突发环境事件应急预案》将突发环境事件分为【】
求，D：x2+y2≤2ax．
29岁经产妇，现妊娠40周，头位。规律宫缩8小时，自然破水，发现羊水Ⅲ度污染，胎心150～160次／分。若此时胎心持续160次/分，宫缩后出现晚期减速，检查宫口开全，先露部已达坐骨棘平面以下3cm。下列处理哪项是不必要的
牙根的正确定义是
A．向前的动力B．向后的动力C．内外的动力平衡D．上下的动力平衡E．左右的动力平衡颞肌、嚼肌、翼内肌的咀嚼力对上下牙弓产生
气的温煦作用表现于（　　）。
关于古代希腊文化、建筑,下列说法正确的是()。
社会主义核心价值体系的基础是社会主义荣辱观。（）
张某，男，39岁，农民。一天，农民叶某挖菜窖，占了张某家的地，张便找叶讲理。叶不但不认错，反而倚仗自己身强力壮，打了张某。张非常气愤，咽不下这口气，便伺机报复。第二天，张见叶的15岁女儿在地里干活，便产生了报复叶某女儿的念头，但又怕自己打伤小女孩而犯法，便
Whatdoesthespeakeraskthelistenerstodo?

最新回复(0)

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

数据结构导论

理工类

在频率特性的图形表示方法中，常用的方法有哪几种?

已知系统框图如图所示，试求此闭环系统的传递函数。

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

下列关于IP多播的说法中，错误的是【】

下列属于分时系统的主要特征的是【】

某学校学生学号规定如下：前四位表示入学年级，中间两位表示所在专业，后四位表示顺序号。例如=2012012002，这种代码设计属于()

考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

下列不是DAC0832内部组成的是()

设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

我国《国家突发环境事件应急预案》将突发环境事件分为【】

求，D：x2+y2≤2ax．

29岁经产妇，现妊娠40周，头位。规律宫缩8小时，自然破水，发现羊水Ⅲ度污染，胎心150～160次／分。若此时胎心持续160次/分，宫缩后出现晚期减速，检查宫口开全，先露部已达坐骨棘平面以下3cm。下列处理哪项是不必要的

牙根的正确定义是

A．向前的动力B．向后的动力C．内外的动力平衡D．上下的动力平衡E．左右的动力平衡颞肌、嚼肌、翼内肌的咀嚼力对上下牙弓产生

气的温煦作用表现于（ ）。

关于古代希腊文化、建筑,下列说法正确的是()。

社会主义核心价值体系的基础是社会主义荣辱观。（）

Whatdoesthespeakeraskthelistenerstodo?

气的温煦作用表现于（　　）。