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