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

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.                  
    

复制代码

converse

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

converse

个人认为，如果真的如楼主所说的不能用其他的指针去存储结点变量是不能完成链表的逆转的，因为最少你都需要一个指针作为游标来遍历这个链表呀。

torrent

我觉得真正要实现楼竹所说，是不可能得

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. }
    

复制代码

FH

[quote]原帖由 "converse"]头尾交换，不断地往中间靠是吧？[/quote 发表：

不是。
我现在忙，没时间编码。

assiss

原帖由 "flw" 发表：

不要动不动就骂老师。
是你没有理解清楚人家的意思。
这个题目没有任何问题，
而且 converse 已经给出了一种方法。

我不认为我没理解清楚楼主的意思.
如果楼主的意思真的是你所说的那种意思,
那楼主的表达方式也太成问题了.

torrent

[quote]原帖由 "FreeGnu"][/quote 发表：

我觉得写成这个函数，在实际运行中，可能会出现断链的问题