将链表的结构逆序、将链表以逆序的形式输出

List Traverse_List(List head)  //链表的逆序（结构上逆序）
{
ListNode *cur=head;//cur表示当前节点
ListNode *pre=NULL;//pre表示当前节点的直接前驱节点
ListNode *traverse_head;//逆序后的头结点
while(cur->next!=NULL)
{
ListNode *temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
cur->next=pre;
traverse_head=cur;
return traverse_head;
}

void Traverse_Print(List head)//链表以逆序的形式输出
{
if(head==NULL)
return ;
Traverse_Print(head->next);
cout<<head->item<<" ";
}