sdut oj1464 链表-删除指定元素

最新推荐文章于 2021-09-29 10:43:42 发布

Annfan123

最新推荐文章于 2021-09-29 10:43:42 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/Annfan123/article/details/52048520

链表专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种链表操作算法，旨在删除给定范围内（包括最小值和最大值）的所有元素。通过C语言实现，文章详细展示了创建链表、删除指定范围元素及打印链表的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

链表-删除指定元素
Time Limit: 1000ms   Memory limit: 65536K 有疑问？点这里^_^
题目描述
       对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表
要求：必须使用链表做，否则不计成绩！
输入
        输入的第一行为一个正整数 T，表示有 T 组测试数据。
        每组测试数据的第一行为三个整数n、min、max，表示有 n 个数据，删除的范围为[min, max].第二行为 n 个整数代表初始的 n 个数据。

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

示例输入
2
3 1 2
1 2 3
5 2 1
1 1 1 1 1
示例输出
3
1 1 1 1 1

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

struct node
{
    int data;
    node *next;
};

node *create(int n)
{
    node *head,*tail,*p;
    head=new node;
    head->next=NULL;
    tail=head;
    for(int i=0; i<n; i++)
    {
        p=new node;
        scanf("%d",&p->data);
        tail->next=p;
        p->next=NULL;
        tail=p;
    }
    return head;
}

node *Del(node *head,int n,int m)
{
    node *p,*q;
    p=head;
    if(n>m)
        return head;
    else
    {
        while(p->next)
        {
            q=p->next;
            if(q->data>=n&&q->data<=m)
            {
                p->next=q->next;
                free(q);
                q=p->next;
            }
            else
            {
                p=q;
                q=q->next;
            }
        }
    }
    return head;
}

void print(node *head)
{
    node *p;
    p=head->next;
    while(p)
    {
        if(p->next)
            printf("%d ",p->data);
        else
            printf("%d\n",p->data);
        p=p->next;
    }
}

int main()
{
    node *head;
    int n,m,t,k;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d%d",&t,&n,&m);
        head=create(t);
        head=Del(head,n,m);
        if(head->next==NULL)
            printf("-1\n");///如果线性表为空则输出-1
        else
            print(head);
    }
    return 0;
}