习题课2（单链表）

最新推荐文章于 2021-05-27 12:16:52 发布

原创最新推荐文章于 2021-05-27 12:16:52 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #例题

本文介绍了如何将两个单调递增的单链表合并成一个递减链表的方法，并提供了一段具体的伪代码实现。此外，还展示了如何从一个数组中删除那些同时存在于另外两个数组中的元素的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（笔记：如侵删）

题目：

答案：

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;}
}

每次取出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个元素
}