借助栈(可用栈的基本运算)来实现单链表上的逆置运算。
正确答案
已帮助 人
-
正确答案:void invert(point head) { LStackTps; Initstack(s); P=head; while(p$amp;由于进栈顺序与出栈顺序正好相反,因此,借助栈来实现单链表的逆置运算很方便,也容易理解。方法是先依次让单链表上的元素进栈,然后再依次出栈。 ;$gt;null)>
