单链表倒置

1. void reverse(list *head)  
2. {  
3.      list *p, *tmp;  
4.        
5.      p = head->next;　　//p指向当前正在处理的节点  
6.      tmp = p->next;　　//tmp指向尚未被处理的第一个节点  
7.      p->next = NULL;　　//原单链表第一个节点将成为倒置后最后一个节点  
8.      head->next = p;　　//插入单链表表头后面  
9.      p = tmp;　　//开始处理接下来的节点们  
10.      while (p) {  
11.            tmp = p->next;  
12.            p->next = head->next;  
13.            head->next = p;  
14.            p = tmp;  
15.      }  
16. }