单链表逆置，逆序输出

逆置伪代码

1. void invert(SNode **Head)
2. {
3.     assert(Head);
4.     assert(*Head);
5.     
6.     SNode *p,*q,*r;
7.     p=*Head;
8.     q=p->next;
9. 
   
10.     while(q)
11.     {
12.         r=q->next;   
    
13.         q->next=p;       
    
14.         p=q;
15.         q=r;
16.     }
17. 
    
18.     (*Head)->next=NULL;
19.     *Head=p;
20. }

逆序输出用递归

1. void traverse(Node *h)
2. {
3.     assert(h);
4.     
5.     if(h==NULL)
6.         return;
7.     tranverse(h->next);
8.     printf("%c  ",h->data);
9. }