单向链表逆序的3种实现
<br />【遍历实现】<br />Node *reverse(Node *list)<br />{<br /> link t, y = list, r = 0;<br /> while (y != 0) { t = y->next; y->next = r; r = y; y = t; } <br /> return r;<br />}<br />其实上面的这个操作自然地对应于栈的出栈/压栈操作.<br /><br />【基于栈思想的实现】<br />// 1. 判断栈是否为空<b
原创
2011-01-02 21:20:00 ·
777 阅读 ·
0 评论