首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
admin
2014-12-25
67
问题
借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
选项
答案
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
数据结构导论
理工类
相关试题推荐
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
_______是一种基于软件的防火墙产品,通常安装在专用的工作站上,针对应用层协议制定过滤逻辑。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
在人事管理信息系统的输入设计中,为了保证年龄数据的正确性,规定输入的年龄应在30~50之间,如果输入的数据超出此范围,则认为是错误的,这种数据校验方式属于()
下列关于项目的说法,不正确的是()
对MIS中所存放的大量数据进行组织、管理、查询并提供一定处理功能的系统软件为_______。
下面几种不是数据库应用系统开发王具的是()
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
下列不是DAC0832内部组成的是()
栈下溢是指在______时进行出栈操作。
随机试题
在人类思想史上第一次科学而全面地论述了道德的起源问题的理论是()
机体内环境的稳态是指
瘰疬溃破后疮口的特点是
建设项目业主进行投资决策的依据是()。
后退法的优点是()。
小组以形成方式分类可分为()。
1.题目:平移2.内容:3.基本要求:(1)联系生活实际让学生明白平移;(2)要有互动,设置纠错环节;(3)要有板书;(4)试讲时间10分钟。请根据以上要求进行试讲。
教育的质的规定性是指()。
甲、乙两船驶向不能同时停靠两条船的码头,它们一天到达时间是等可能的,如果甲停靠,则停靠的时间为1小时,若乙停靠,则停靠的时间为2小时,求它们不需要等的概率.
Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?
最新回复
(
0
)