请高手给我解决一个链表倒序的问题！

SanMaoEr

有一个单向排序的链表，现要求将其倒序排列，假设不申请新的节点，链表头名称为head,两个工作指针为a和b，用c++处理，哪位高手给指点一下，谢谢!

SanMaoEr

为什么没有人理我？

xa_butterfly

第1个元素的值和第n个元素值互换,第2和第n-1个元素的值互换,注意分n是奇数和偶数的情况

SanMaoEr

xa_butterfly ，能给写一下具体代码吗？或大致结构！

SanMaoEr

并且如果我不知道元素个数的话怎么办？

flyingbear

多用了一个指针pc,没有申请新节点的例子代码，你参考一下：

          for(pa = phead,pb=pa->;next,pc=pb->;next;pa!=NULL&&pb!=NULL
          {
                  if(pa == phead)
                          pa->;next = 0;
                  pb->;next = pa;
                  pa = pb;
                  pb = pc;
                  if(pc)
                  {
                          if(pc->;next == NULL)
                                  phead = pc;
                          pc = pc->;next;
                  }
          }

SanMaoEr

谢谢了！如果我知道元素个数的话可以只使用两个指针实现吗？

flyingbear

再稍微想了一下，这样就可以不用多一个指针了。
因为我是现写的代码，如果有什么bug，请告诉我
          for(pa=phead->;next,pb=pa->;next;phead!=NULL&&pa!=NULL
          {
                  pa->;next = phead;
                  if(phead->;next  ==  pa)phead->;next = 0;
                  phead = pa;
                  pa = pb;
                  if(pb)
                  {
                          pb = pb->;next;
                  }
          }

JohnBull

递归解决。

hbczjzc

1. 
   
2. Link invert_List(Link Head)
   
3. {
   
4.      Link p;
   
5.      Link q;
   
6.      q=Head;
   
7.      p=q->;next;
   
8.      q->;next=NULL;
   
9. 
   
10.     Head=p->;next;
    
11.     p->;next=q;
    
12.     q=p;
    
13.     p=Head;
    
14. 
    
15.    while ( p->;next != NULL )
    
16.    {
    
17.      Head=p->;next;
    
18.     p->;next=q;
    
19.     q=p;
    
20.     p=Head;
    
21.    }
    
22.    p->;next=q;
    
23.    Head=p;
    
24.    return Head;
    
25. }
    

复制代码