删除带头结点的单链表中所有介于给定两个值之间（作为函数参数给出）的元素（若存在），数据值无序。

最新推荐文章于 2022-11-17 22:18:19 发布

雪条AAA

最新推荐文章于 2022-11-17 22:18:19 发布

阅读量451

点赞数 1

CC 4.0 BY-SA版权

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_30464221/article/details/111287547

本文详细解析了如何使用C++实现Linklist中范围删除的算法，通过while循环遍历链表，找到并移除数据在[min, max]范围内的节点，涉及链表操作和内存管理。

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

算法：遍历后删除。

void RangeDelete(Linklist &L,int min,int max){
  Lnode *p=L->next;
  Lnode *pre=L;
  while(p!=NUll){
    if(p->data>min&&p->data<max){//寻找被删结点，删除
      pre=p->next;
      free(p);
      p=pre->next;
    }
    else{
      pre=p;
      p=p->next;
    }
  }
}