链表逆序代码（c++/c）

头插法:把后建立的结点插在头部。

用这种方法建立起来的链表的实际顺序与输入顺序刚好向反,输出时为倒序

void reverse(pointer h){

        pointer p,q;

        p=head->next;

        q=p->next;

        while(p&&q){

                p->next=q->next;

                p=q->next;

                q->next=head->next;

                head->next=q;

        }

}