链表反转

template<class Node_entry>
void inverse(Node<Node_entry>*&first){
    Node<Node_entry>*p=0,*q=first;//p为要链接的前一个，q为要链接的后一个
    while(q){
        Node<Node_entry>*tmp=q->next;//记录q后一个
        q->next=p;//q指向前一个
        p=q;
        q=tmp;
    }
    first=p;
}