2.19－删除链表中大于mink且小于maxk的值；

链表区间删除

最新推荐文章于 2023-07-27 16:12:46 发布

最新推荐文章于 2023-07-27 16:12:46 发布 · 748 阅读

文章标签：

#数据结构与算法

本文介绍了一个C语言函数，用于从单链表中删除指定范围内的元素。通过传递链表头指针引用及两个整数参数定义了待删除元素的数据范围。此函数遍历链表并释放指定范围内的节点内存。

typedef struct node
{
	int data;
	struct node*next;
}Linklist;
void Delete(Linklist &L,int mink,int maxk)
{
    Linklist*p=&L,*q=NULL;
    while(p->next)
    {
        q=p;
        while(p->next->data>=mink&&p->next->data<=maxk)
        {
            if(p!=q)free(p);
            p=p->next;
        }
        q->next=p->next;
        p=p->next;
    }
}