借助栈将一个带头节点的单链表倒置
<br />分析:<br />先理解倒置: 倒置前:1->2->3 倒置后:3->2->1<br />思路:先沿着链表从头到尾扫一遍 将链表的每个结点的data的值依次入栈; 在沿着链表扫一遍 将栈中的元素一次出栈 并填入到每个结点的data中.<br />算法如下:<br />void reverse_list(LinkedListTP * head)<br />{<br /> LStackTP ls,p;<br />DataTpye x;<br />InisStack(&ls); /*初始化链栈*
转载
2010-08-17 14:19:00 ·
3249 阅读 ·
1 评论
关注
分享
扫一扫