SDUT_OJ_1464-链表-删除指定元素

最新推荐文章于 2022-06-10 13:29:27 发布

原创最新推荐文章于 2022-06-10 13:29:27 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表

SDUTOJ 同时被 2 个专栏收录

30 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文介绍了一个使用链表实现的数据过滤算法，该算法可以删除指定范围内的元素并输出处理后的链表。通过C++代码实现，适用于需要高效处理线性表数据的场景。

题目描述

对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表
要求：必须使用链表做，否则不计成绩！

输入

输入的第一行为一个正整数 T，表示有 T 组测试数据。
每组测试数据的第一行为三个整数n、min、max，表示有 n 个数据，删除的范围为[min, max].第二行为 n 个整数代表初始的 n 个数据。

输出

输出删除数据后的线性表，如果线性表为空则输出-1

示例输入

示例输出

3
1 1 1 1 1

代码

#include <iostream>  
#include <stdlib.h>  
  
using namespace std;  
  
struct node  
{  
    int data;  
    struct node* next;  
};  
  
int a[10000];  
  
int main()  
{  
    ios::sync_with_stdio(false);  
    int t,n,min,max,i;  
    struct node*p,*head,*q,*tail;  
  
    cin>>t;  
    while(t--)  
    {  
        head=(struct node*)malloc(sizeof(struct node));  
        head->next=NULL;  
        tail=head;  
        cin>>n>>min>>max;  
        for(i=0; i<n; i++)  
        {  
            p=(struct node*)malloc(sizeof(struct node));  
            cin>>p->data;  
            p->next=NULL;  
            tail->next=p;  
            tail=p;  
        }  
        p=head;  
        while(p->next!=NULL)  
        {  
            if(p->next->data>=min&&p->next->data<=max)  
            {   
                q=p->next;  
                p->next=q->next;  
                free(q);  
            }  
            else  
            p=p->next;  
        }  
        p=head->next;  
        if(p==NULL)  
            cout<<-1<<endl;  
        else  
        {  
            while(p!=NULL)  
            {  
                cout<<p->data;  
                p=p->next;  
                if(p!=NULL) cout<<' ';  
                else cout<<endl;  
            }  
        }  
    }  
    return 0;  
}