习题课一（续）

（笔记：如侵删）

题目：

答案：

5.解:

将两个单调递增的单链表合成一个链表并且递减
//比较Pa和Pb的大小，取小的
Status UNIT_A_B(Linklist &A,&B,&C)
{   //合并A和C，C利用A、B原来的节点空间
  P=A->next;q->B->next;//利用了A和B的头结点
  C=B,C->next=NULL;free(A);//初始化C
  While（!p && !q）//p和q都存在
      if(p-> data<=q->data){s=p;p=p->next;}//小的结点记录下来，s是我要插入的结点，p后移
      else{s=q;q=q->next}
      s->next=C->next;C->next=s;//s节点插到C的首节点之前；｝
 if(!q)p=q;//其中一个链表空了，后边的元素依次链接到C后边去
 while(!p){s=q;p=p->next;s->next=C->next;C->next=s;}
}

6.

每次取出A的元素，如果在B和C中都存在，就删除他。
Status Sq_DELETE_A_C(SqList &A，SqList B,C){
 //删除A中满足条件的元素：同时在B和C中出现。
 for(i = 0,i<A.length,i++){
     e=A.elem[i];
    if((Locate(B,e))&&(Locate(C,e)))
          DELETE(A,i+1);
  }//delete_a_b_c

int Locate(SqList L,ElemeTye e){

//在L中查找与e相同的元素位序，若没有返回0
  for（i=0;i<L.length,i++）
   if(L.elem[i]=e)  return i+1;
   return 0;}//Locate
  void DELETE(SqList &L,int i)｛//删除L中的第i个元素
}