单链表逆转算法

波哥bb

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct Ptr
   
6. {
   
7.         int x;
   
8.         struct Ptr *next;
   
9. }*Ptr, ptr;
   
10. 
    
11. Ptr Reverse(Ptr head, int K)//head链表头结点 K链表长
    
12. {
    
13.         int cnt;//要结束的地方
    
14.         Ptr newb, oldb, tmp;
    
15. 
    
16.         newb = head->next;
    
17.         oldb = newb->next;
    
18. 
    
19.         while (cnt < K)
    
20.         {
    
21.                 tmp = oldb->next;
    
22.                 oldb->next = newb;
    
23.                 newb = oldb; oldb = tmp;
    
24.         }
    
25.         head->next->next = oldb;
    
26. 
    
27.         return newb;
    
28. }

复制代码