单链表变形 如 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; //连接两个链表}