设有一个表头指针为h 的单链表，请设计一个算法，通过遍历一趟链表，将链表中所有的结点的链接方向逆转，要求逆转结果中，链表的表头指针h 指向原链表的最后一个结点。
请高手帮忙解决一下了 ，小弟感激不尽？？？？？？？/

template<class Type> void List<Type> :: Inverse ( ) {
　if ( first == NULL ) return;
　ListNode<Type> *p = first->link;, *pr = NULL;
　while ( p != NULL ) {
　　first->link = pr; //逆转first指针
　　pr = first; first = p; p = p->link; //指针前移
　}
}

template<class Type> void List<Type> :: Inverse ( ) {
　ListNode<Type> *p, *head = new ListNode<Type> ( );
　while ( first != NULL ) {
　　p = first; first = first->link; //摘下first链头结点
　　p->link = head->link; head->link = p; //插入head链前端
　}
　first = head->link; delete head; //重置first
}
这样也行