设计一个带头结点的单链表中所有的元素结点的数据值是无序的，编写一个函数，删除表中所有介于给定两个值（作为函数参数给出）之间的元素

最新推荐文章于 2024-09-23 10:27:08 发布

少年的歌

最新推荐文章于 2024-09-23 10:27:08 发布

阅读量1.2k

点赞数

分类专栏：数据结构算法文章标签：链表删除操作无序区间节点查找 C++实现

本文链接：https://blog.csdn.net/byuvyh/article/details/123940456

版权

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

23 篇文章 14 订阅

订阅专栏

算法思想：因为是无序的所以需要挨个进行比较然后使用链表中删除的方法

下面给出代码

void delete(LinkList &L,int min,int max){
    Lnode *pre=L,*p=L->next;
    while(p!=NULL){
        if(p->data>min&&p->data<max){
            pre->next=p->next;
            free(p);
            p=pre->next;        
        }else{
            pre=p;
            p=p->next;        
        } 
    }
}