链表求逆

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





 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 }




 




　　






            

            
posted @ 
2013-05-14 00:10 
Melvin.Yang 
阅读(204) 
评论(0) 
编辑 
收藏 
举报