void S_List(LinkList &A)
{
LinkList B;
B = (LinkList)malloc(sizeof(LNode));
B->next = NULL;
LinkList p;
p = A->next;//用p来存储后继结点,相当于当原A链断链后,保证了后面的序列不失联。为断链摘取结点做准备。
A->next = NULL;
LinkList ra = A, rb = B;//定义两尾指针,用尾插法来做
int i = 0;
while (p != NULL)
{
i++;
if (i % 2 == 0)//偶数插B
{
rb->next = p;
rb = p;
p = p->next;
}
else//奇数插A
{
ra->next = p;
ra = p;
p = p->next;
}
}
Show_List(A);
Show_List(B);
}
王道数据结构41页第十题
最新推荐文章于 2024-10-04 18:59:43 发布