...链表存放原链表中的奇数,一个存放原链表中的偶数

发布网友发布时间：2024-10-22 12:18

共1个回答

热心网友时间：2024-10-22 12:56

//起始单链表存储在头结点headA所指向的序列，执行完后头结点headA所在序列保存奇数序列
//headB所在序列保存偶数序列
void detachList(Node &headA, Node &headB)
{
Node * p = &headA;
Node * q = &headB;
while(p->next != NULL)
{
if(p->next->data % 2 == 0)
{//为偶数该节点移动到HeadB中
q->next = p->next;
q = q->next;
p->next = p->next->next;
q->next = NULL;
} else { //为奇数该节点留在HeadA中
p = p->next;
}
}
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com