数据结构:链表应用:第9关:删除链表中满足区间值的结点


任务描述

本关任务:利用单链表表示一个递增的整数序列,删除链表中值大于等于mink且小于等于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同)。

编程要求

输入

多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔),第三行为给定的mink和maxk(用空格分隔)。当n=0时输入结束。

输出

对于每组数据分别输出一行,依次输出删除元素后的链表元素,元素之间用空格分隔。

测试说明

平台会对你编写的代码进行测试:

测试输入: 5 1 2 3 4 5 2 4 6 2 4 6 8 10 12 3 5 0

预期输出: 1 5 2 6 8 10 12

来源

BJFUOJ


开始你的任务吧,祝你成功!

cpp 复制代码
#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
void CreateList_R(LinkList &L,int n)
{//后插法创建单链表
    L=new LNode;
    L->next=NULL;
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        LinkList p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}
void PrintList(LinkList &L)
{//打印依次输出链表中的数据
    L=L->next;
    while(L){
        if(L->next!=NULL) cout<<L->data<<" ";
        else cout<<L->data;
        L=L->next;
    }
    cout<<endl;
}
void DeleteMinMax(LinkList &L,int mink,int maxk)
{//删除链表中满足区间值的结点
/**************begin************/
LinkList p=L->next,pre=L;
while(p)
{
    if(p->data>=mink && p->data <= maxk)
    {
        pre->next=p->next;
        p=p->next;
    }
    else
    {
        p=p->next;
        pre=pre->next;
    }
}




/**************end************/
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        LinkList L;
        CreateList_R(L,n);
        int mink,maxk;
        cin>>mink>>maxk;
        DeleteMinMax(L,mink,maxk);
        PrintList(L);
    }
    return 0;
}
相关推荐
秋说4 分钟前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
qqxhb1 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排
木叶丸2 小时前
编程开发中,那些你必须掌握的基本概念
前端·数据结构·编程语言
Y1nhl3 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
手握风云-4 小时前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
老虎06275 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程8 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山12 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究15 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的17 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法