链表求逆

链表求逆的关键点在于：如何得知 待处理 节点 的 前一个节点

 1 link reverse(link x)
 2 {
 3     link r, y, t;
 4 
 5     y = x;
 6     r = NULL;
 7 
 8     while (y != NULL)
 9     {
10         t = y->next;
11         y = t;
12 
13         y->next = r;
14         r = y;//保留前一个节点
15     }    

       return r
16 }

 

　　

转载于:https://www.cnblogs.com/yxw5/archive/2013/05/14/3076986.html