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

admin2014-12-25 19

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

选项

答案 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

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

数据结构导论

理工类

相关试题推荐

某环节的传递函数为G(s)=e－τs，则它是【】
已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。
设单位负反馈系统的开环传递函数为G(s)=，那么它的相位裕量γ为【】
端到端延迟是由多个不同的部分所构成，不包括【】
NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。
在IP数据报中，总长度字段占【】位。
下列各项中，属于系统设计阶段产生的文档是()
设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。
如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?
设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继结点的指针，栈空的条件是______。如果栈不空，则退栈操作为p：=ls；______；dispose(p)。

随机试题

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由圆抛物面z=x2+y2及平面z=4所围成的闭区域；
提示运动强度过大的是
胃脘痛饮食停滞型适用胃脘痛肝胃郁热型适用
[2011年，第33题；2014年，第33题]在真空中，可见光的波长范围是()。
造价工程师的权利包括(　　)。
证券投资基金运作中的三方当事人一般指基金的()
甲企业以其持有的一批原材料与乙企业的产成品进行交换。甲企业原材料的账面价值为120万元，市场价格(计税价格)为150万元。乙企业库存产品的账面价值为130万元，市场价格(计税价格)为145万元。假定甲、乙企业均为增值税一般纳税人，适用的增值税率为17%，此
以下不属于交互媒体的是()。
根据《中华人民共和国人民警察法》，下列关于奖励的说法不正确的是：
下列句子中没有语病的一项是()。

最新回复(0)

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

数据结构导论

理工类

某环节的传递函数为G(s)=e－τs，则它是【】

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

设单位负反馈系统的开环传递函数为G(s)=，那么它的相位裕量γ为【】

端到端延迟是由多个不同的部分所构成，不包括【】

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

在IP数据报中，总长度字段占【】位。

下列各项中，属于系统设计阶段产生的文档是()

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继结点的指针，栈空的条件是______。如果栈不空，则退栈操作为p：=ls；______；dispose(p)。

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由圆抛物面z=x2+y2及平面z=4所围成的闭区域；

提示运动强度过大的是

胃脘痛饮食停滞型适用胃脘痛肝胃郁热型适用

[2011年，第33题；2014年，第33题]在真空中，可见光的波长范围是()。

造价工程师的权利包括( )。

证券投资基金运作中的三方当事人一般指基金的()

以下不属于交互媒体的是()。

根据《中华人民共和国人民警察法》，下列关于奖励的说法不正确的是：

下列句子中没有语病的一项是()。

设一个链栈的栈顶指针为ls，栈中结点两个字段分别为info和next，其中next是指示后继结点的指针，栈空的条件是。如果栈不空，则退栈操作为p：=ls；；dispose(p)。

造价工程师的权利包括(　　)。