1. struct linka {
   
2. int data;
   
3. linka* next;
   
4. };
   
5. void reverse(linka*& head)
   
6. {
   
7. if(head ==NULL)
   
8. return;
   
9. linka*pre, *cur, *ne;
   
10. pre=head;
    
11. cur=head->next;
    
12. while(cur)
    
13. {
    
14. ne = cur->next;
    
15. cur->next = pre;
    
16. pre = cur;
    
17. cur = ne;
    
18. }
    
19. head->next = NULL;
    
20. head = pre;
    
21. }

复制代码

1. struct linka {
   
2. int data;
   
3. linka* next;
   
4. };
   
5. void reverse(linka*& head)
   
6. {
   
7. if(head ==NULL)
   
8. return;
   
9. linka*pre, *cur, *ne;
   
10. pre=head;
    
11. cur=head->next;
    
12. while(cur)
    
13. {
    
14. ne = cur->next;
    
15. cur->next = pre;
    
16. pre = cur;
    
17. cur = ne;
    
18. }
    
19. head->next = NULL;
    
20. head = pre;
    
21. }

复制代码