从链表L1中删除一些节点，其位置在有序链表L2中给出。例如，L1=（1，2，3，4，5），L2=（2，5），则删除后，L1=（1，3，4）。

最新推荐文章于 2021-06-30 19:18:53 发布

孤独的拉普拉斯

最新推荐文章于 2021-06-30 19:18:53 发布

阅读量472

点赞数

分类专栏：数据结构与算法分析

本文链接：https://blog.csdn.net/qq_33551749/article/details/89401441

版权

数据结构与算法分析专栏收录该内容

16 篇文章 3 订阅

订阅专栏

3.10
6.从链表L1中删除一些节点，其位置在有序链表L2中给出。例如，L1=（1，2，3，4，5），L2=（2，5），则删除后，L1=（1，3，4）。

void doubspec_delete(List la, List lb, List lc) {
 List p, q, r;
 p = la;
 q = lb->next;
 r = lc->next;
 int temp, n, l, i = 0, j = 0;
 n = List_length(lb);
 l = List_length(lc);
 while (i != n)
 {
  i++;
  temp = q->info;
  //cout << temp << endl;
  Spec_Delete(p, temp);
  q = q->next;
 }
 while (j != l)
 {
  j++;
  temp = r->info;
  //cout << temp << endl;
  Spec_Delete(p, temp);
  r = r->next;
 }
 find_List(p);
}