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

admin2014-12-25 62

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

选项

答案 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://www.kaotiyun.com/show/jYVx777K

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

数据结构导论

理工类

相关试题推荐

已知某机械系统的传递函数为G(s)=，则系统的阻尼自然频率ωd为【】
下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞
_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。
最常用的邮件读取协议是【】
_____是TCP／IP网络中应用最为广泛的网络管理协议，最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
______是指数据信号在传输线路上每秒能传播多少千米，其单位为千米每秒，其反映的主要是信号及信道的性能。
MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
简述采用检查点方法的恢复算法的主要内容。

随机试题

男，54岁，心前区反复疼痛及气短4年，BP：20/4kPa(150/30mmHg)，X线示心脏呈靴型扩大。以下哪项所见与本患者情况不符
唾液中除含有唾液淀粉酶外，还含有
患儿，男，8个月。母乳喂养，6月起添加辅食，为了保证其生理需要，其每日摄入热量应为
根据《水利工程质量事故处理暂行规定》(水利部令第9号)，较大质量事故指对工程造成较大经济损失，经处理后()。
下列桥梁类型中，属于按用途分类的是()。
正保公司2008年度归属于普通股股东的净利润为40000万元，归属于优先股股东的净利润为1000万元，发行在外普通股加权平均数为100000万股。年初已发行在外的潜在普通股有：(1)股份期权12000万份，每份股份期权拥有在授权日起五年后的可行权
项目进度计划的主要图表包括________。
Youhaveto()achoice．Areyougoingtoleavethejoborstay,9
简论南京国民政府新刑法的基本结构及特点。
A、anyB、oneC、anotherD、noC通过分析本句话可知，在本句话中以but作为转折，说明两者不同，在四个选项中another可以表达此义，隐含着“(one)…another”的上下承接关系。其他选项都不具备这种功能。因此本题答案为C。

最新回复(0)

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

数据结构导论

理工类

已知某机械系统的传递函数为G(s)=，则系统的阻尼自然频率ωd为【】

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。

最常用的邮件读取协议是【】

_____是TCP／IP网络中应用最为广泛的网络管理协议，最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。

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

______是指数据信号在传输线路上每秒能传播多少千米，其单位为千米每秒，其反映的主要是信号及信道的性能。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

简述采用检查点方法的恢复算法的主要内容。

男，54岁，心前区反复疼痛及气短4年，BP：20/4kPa(150/30mmHg)，X线示心脏呈靴型扩大。以下哪项所见与本患者情况不符

唾液中除含有唾液淀粉酶外，还含有

患儿，男，8个月。母乳喂养，6月起添加辅食，为了保证其生理需要，其每日摄入热量应为

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，较大质量事故指对工程造成较大经济损失，经处理后()。

下列桥梁类型中，属于按用途分类的是()。

项目进度计划的主要图表包括________。

Youhaveto()achoice．Areyougoingtoleavethejoborstay,9

简论南京国民政府新刑法的基本结构及特点。

A、anyB、oneC、anotherD、noC通过分析本句话可知，在本句话中以but作为转折，说明两者不同，在四个选项中another可以表达此义，隐含着“(one)…another”的上下承接关系。其他选项都不具备这种功能。因此本题答案为C。