问题
多项选择题
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：
写出算法的实现函数；
答案
参考答案：算法的函数如下：
void decompose(LinkList &L, LinkList &La, LinkList &Lb)
//含头结点
{
LNode *p, *q;
p=L-＞next;
La=L;
La-＞next=La;
Lb-＞next=Lb; //空的循环链表
while(p!=NULL){
q=p-＞next;
if(p-＞data%B==0){//偶数则插入La中
p-＞next=La-＞next;
La-＞next=p;
}else{ //奇数则插入Lb中
p-＞next=Lb-＞next;
Lb-＞next=p;
}
p=q;
}
}