数据结构 节点的反转

 1 //链表反转
 2 list * invert(list *head)//head为头节点
 3 {
 4     list *p , *q , *r ;
 5     p = head;
 6     q = NULL;
 7     while( p != NULL)
 8     {
 9         r = q;  //r指向前一个节点
10         q = p;  //他们指向同一个节点
11         p = p->next; //p指向下一个节点
12         q->next = r;
13     }
14     return q;
15 }