删除带头结点单链表大于x小于y的元素并释放其空间

原创已于 2022-12-22 15:43:59 修改 · 3.1k 阅读

32 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法

收录于

于 2021-03-22 08:41:10 首次发布

该代码实现了一个在C语言中删除链表中指定范围(x到y)内元素的功能。首先检查x是否大于y，若是则返回0。然后遍历链表，若当前节点数据小于y且大于等于x，则更新前驱节点指针，跳过当前节点；否则，释放当前节点内存并删除。

void delete(LinkList *L,int x,int y){
    LinkList *p,*pre,*q;
    if(x>y) return 0;
    p=L; pre=p; p=p->next;
    while(p&&p->data<y){
        if(p->data<=x){
            pre=p;
            p=p->next;
        }
        else{
            pre->next=p->next;
            q=p; p=p->next;
            free(q);
       }
    }
}