数据算法结构 单链表反置reverse 头插法

template<class T>
void Reverse(Node<T>*first){
	Node<T>*r=first->next;//保存原链表头指针的位置，即对原链表的储存
	first->next=NULL;//将头指针指向一个空链表
	while(r!=NULL){//判断原链表是否结束
		Node<T>*s=NULL;
		s=new Node<T>;
		s->data=r->data;
		s->next=first->next;
		first->next=s;//将结点s插入头结点后
		r=r->next;//r指向原链表的下个数据
	}
}