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

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

admin2014-12-25  65
问题 借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
选项
答案 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

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)