1.将链表逆序：

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<<" ";
}