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

admin2014-12-25 30

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

选项

答案 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)=，则系统的增益和型次分别为【】
在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。
系统的频域性能指标有哪些?
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
IPv4将IP地址没置为【】
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
在IP数据报中，总长度字段占【】位。
下列各项中，属于系统设计阶段产生的文档是()
在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

随机试题

充注制冷剂的方法一般有_______和_______两种。
针对公众关心的心理问题，在报刊、杂志、电台、电视台进行专题讨论和答疑属于
下列各项中，()受水浸湿后，土的结构会迅速破坏，强度迅速降低。
关于行政许可申请材料，下列说法正确的是()。
现在的国际贸易条约与协定一般都采用有条件的最惠国待遇条款。()
每相短路电流中包含有逐渐衰减的直流分量。显然，三个直流分量电流在每个时刻都不相等。()
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．2011年9月15日，北京同仁医院耳鼻喉科主任徐文被其患者砍成重伤，酿成业界震动的“徐文事件”。事后，部分同仁医院医生罢诊抗议。然而，“徐文事件”并非个案。在“徐文事件”发生前4
相对剩余价值产生的前提条件有()。
下列度量单位中，用来度量计算机外部设备传输率的是()。
WhatcolorribbonsshouldRussiansweariftheysupporttheprotest?

最新回复(0)

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

数据结构导论

理工类

传递函数的定义和特点是什么?

已知系统开环传递函数为G(s)=，则系统的增益和型次分别为【】

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。

系统的频域性能指标有哪些?

计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。

IPv4将IP地址没置为【】

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

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

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

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

充注制冷剂的方法一般有_______和_______两种。

针对公众关心的心理问题，在报刊、杂志、电台、电视台进行专题讨论和答疑属于

下列各项中，()受水浸湿后，土的结构会迅速破坏，强度迅速降低。

关于行政许可申请材料，下列说法正确的是()。

现在的国际贸易条约与协定一般都采用有条件的最惠国待遇条款。()

每相短路电流中包含有逐渐衰减的直流分量。显然，三个直流分量电流在每个时刻都不相等。()

相对剩余价值产生的前提条件有()。

下列度量单位中，用来度量计算机外部设备传输率的是()。

WhatcolorribbonsshouldRussiansweariftheysupporttheprotest?

充注制冷剂的方法一般有_和_两种。