如何实现一个单链表的反转?

FreeGnu

修改节点指针不就OK了

FreeGnu

1. 
   
2. typedef        struct Node{
   
3.         ElementType element;
   
4.         Node *next;
   
5. }Node;
   
6. 
   
7. 
   
8. Node *ReverseList(Node *List){
   
9.         Node *L;
   
10.         int len;
    
11.        
    
12.         len = ListLen(List);//求出单向练表的长度
    
13.          L = List;
    
14.        
    
15.          for( i = len; i >; 0; i-- ){ // 节点N指向节点N-1
    
16.                  (L + i)->;next = (L + i -1)->;next;
    
17.          }
    
18. 
    
19.          L->;next = NULL;
    
20.          return (L + len);
    
21. }
    
22.                  
    

复制代码

FreeGnu

FreeGnu

原帖由 "converse" 发表：
>;>;return (L + len);
这是对数组的用法。你能保证这些结点在物理地址上是连续分布的吗？

说的是,没考虑到这点
不过思路还是一样的
修改一下

1. 
   
2. typedef   struct Node{
   
3.    ElementType element;
   
4.    Node *next;
   
5. }Node;
   
6. 
   
7. 
   
8. Node *ReverseList(Node *List){
   
9.    Node *L, *tmp, *p;
   
10.    int len, i , j;
    
11.    
    
12.    len = ListLen(List);//求出单向练表的长度
    
13.     L = List;
    
14.     tmp = L;
    
15. 
    
16. // 节点N指向节点N-1
    
17.     for( i = len; i >; 0; i-- ){
    
18.                          for(j = i -1 ;  j >; 0;  j-- ){//找i-1节点指针
    
19.                                                tmp = tmp->;next;
    
20.                                     }
    
21.                           if(i == len){//保存表尾指针
    
22.                                           p = tmp->;next;
    
23.                             }
    
24.                            tmp->;next = tmp;  // 节点N指向节点N-1
    
25.                            tmp = L;
    
26.     }
    
27. 
    
28.     L->;next = NULL;
    
29. 
    
30.    return p;
    
31. }
    

复制代码