[问题表述]
单链表逆置的算法,不管是递归还是非递归的情况下,其实策略有多种,此处只列出其中一种
[问题解答]
[程序的输出]:
SingleLink(0x3d2578) ->(0x3d2578 )10->(0x3d2568)9->(0x3d2558)8->(0x3d2548)7->(0x3d2538)6->(0x3d2528)5->(0x3d2518)4->(0x3d2508)3->(0x3d24f8)2->(0x3d2490)1
SingleLink(0x3d2490) ->(0x3d2490)1->(0x3d24f8)2->(0x3d2508)3->(0x3d2518)4->(0x3d2528)5->(0x3d2538)6->(0x3d2548)7->(0x3d2558)8->(0x3d2568)9->(0x3d2578)10
SingleLink(0x3d24f8) ->(0x3d24f8 )10->(0x3d2578 )9->(0x3d2568)8->(0x3d2558)7->(0x3d2548)6->(0x3d2538)5->(0x3d2528)4->(0x3d2518)3->(0x3d2508)2->(0x3d2490)1
注意红色的部分“地址”不同是 由于采取的策略方式的原因。