王道数据结构2.2.4——7、删除带头结点的无序单链表中大小介于给定两个值之间的元素

最新推荐文章于 2024-07-12 10:45:29 发布

原创最新推荐文章于 2024-07-12 10:45:29 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

王道数据结构专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种在链表中删除特定范围元素的算法思路。通过一次遍历，结合指针操作，高效地实现了在链表中删除所有大于s且小于t的元素。文章详细解释了代码实现细节，并强调了在条件判断中使用else语句的重要性。

思路

边遍历，边删除

代码

void del_betw(LinkList &L, ElemType s, ElemType t){
    LNode *p=L->next,*pre=L;
    while(p!=NULL){
        if(p->data>s && p->data<t){
            pre->next=p->next;
            free(p);
            p=pre->next;
        }else{
            pre=p;p=p->next;
        }
    }
}