王道数据结构2.2.3——10、数组中的两个顺序表互换位置

思路

遍历A中的奇数，用尾插法插入B中

代码

void divide(LinkList A,LinkList &B){
    B=(LinkList)malloc(sizeof(LNode));
    B->next=NULL;
    LNode *p=A,*q=B;
    while(p->next!=NULL){
        if(p->next->data%2!=0){ //是奇数
            q->next=p->next;
            p->next=p->next->next;
            q=q->next;q->next=NULL;
        }else{  //是偶数
            p=p->next;
        }
    }
}