首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
admin
2014-12-25
69
问题
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
选项
答案
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
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知系统开环传递函数为G(s)=,则系统的增益和型次分别为【】
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
采用非屏蔽双绞线UTP将站点连接到集线器上,一段双绞线的最大长度为【】
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间,用于在网络中进行时钟同步和测量。
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
为保证信息系统的正常运行需要对用户进行培训,培训的主要对象是事务管理人员、____、______。
在就绪队列中,队首指针是指向队列中第一个进程的进程控制块的位置,而最后一个进程的进程控制块中的队列指针
输入和输出满足线性叠加原理的系统称为【】
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
随机试题
患者,头痛,眩晕。失眠多梦,舌红苔黄,脉弦,治宜选用
肝郁气滞,或水饮内停,多见脾肾阳虚,水湿停留,多见
关于失眠症的药物治疗原则,说法错误的是
港航工程混凝土的配制强度公式为:fcu,o=fcu,k+1.645σ式中fcu,k为()。
在实际应用中,对于经营性方案投资者可根据拟定技术方案的()决定拟定技术方案是否应该实施。
什么是左祖右社?
()在集体合同内容的构成中处于核心地位。[2013年5月三级真题]
Astamptellsastoryaboutthecountrywhichitcomesfrom.Youcallfindstampsthatshowalmostanything.Somestampshonors
Java程序的执行过程中用到一套JDK工具,其中java.exe是指()。
To:frontofficelFrom:geraldinebennettRe:DoingourpartDearMr.Cobalt:I’mwritingtoyoutoexpr
最新回复
(
0
)