单链表变形 如 1 2 3 4 5 变为 1 3 5 4 2 如1 2 3 4 变为 1 3 4 2

单链表变形 如 1 2 3 4 5 变为 1 3 5 4 2   如1 2 3 4 变为 1 3 4 2 
     (就是拆分链表 把偶数为反过来接在奇数位后面）
基本思路是，先把链表分成两个部分，即偶数节点部分和奇数节点部分。然后，把偶数节点部分的链表进行逆序，然后连接到奇数节点部分的链表。代码如下

void Reverse_Link(LNode *&head)  //把一个链表逆序的函数
{
	LNode *p1,*p2,*p3;
	p1=head;
	p2=head->next;
	p3=p2;
	while(p2)
	{
		p3=p2->next;
		p2->next=p1;
		p1=p2;
		p2=p3;
	}
	head->next=NULL;
	head=p1;
}
void Split_Link(LNode *&head)
{

	LNode *p1,*p2,*p3;
	p1=head;
	p2=p3=head->next;
	while(1)//拆分链表，分成两个链表，一个链表的头部仍为head，另外一个链表的头为p2
	{
		p1->next=p3->next;
		p1=p1->next;
		p3->next=p1->next;
		p3=p3->next;
		if (p3==NULL)
		{
			break;
		}

	}
	Reverse_Link(p2); //将偶数节点逆序
	p1->next=p2; //连接两个链表

}