void list::devide(list& A, list& B) {//A链为奇数链,B链为偶数链
node* p = head->next;
node* pa = A.head;
node* pb = B.head;
while (p != NULL) {
node* u = new node;//插入用的结点
u->data = p->data;
if ((p->data) % 2 == 1) {
//插入节点
pa->next = u;
pa = pa->next;
}
else
{
pb->next = u;
pb = pb->next;
}
pa->next = NULL;
pb->next = NULL;
p = p->next;
}
}
int main(){
system("cls");
cout << "test03" << endl;
list e, f, g;
int a[15] = { 1,2,3,4,5,6,7,8,9,10,20,30,40,50,60 };
for (int i = 0; i < 15; i++) {
e.insert(i + 1, a[i]);
}
cout << "<1>" << endl << "原列表:";
e.show();
e.devide(f, g);
cout << "结果:";
f.show(); //显示链表的函数,建议自行设置
g.show();
}