如何将一个单向链表逆置

yangtou

初学c＋＋，这是一道习题。我的做法如下，不知道有什么错误

1. struct mystruct
   
2. {
   
3.         long number;
   
4.         mystruct* next;
   
5. };
   
6. void reverse(mystruct* head)
   
7. {
   
8.         if( head->;next=NULL ){}
   
9.         else
   
10.         {
    
11.                 if(head->;next->;next=NULL){}
    
12.                 else
    
13.                 {
    
14.                         mystruct* mark;
    
15.                         mark=head->;next->;next;
    
16.                         while(mark->;next->;next)
    
17.                         {
    
18.                                 mark=mark->;next;
    
19.                         }
    
20.                         mystruct* mark2=mark->;next;
    
21.                         mark->;next=NULL;
    
22.                         reverse(head);
    
23.                         mark2->;next=mark;
    
24.                         head->;next=mark2;
    
25.                 }
    
26.         }
    
27. }

复制代码