BJFU_数据结构习题_232删除链表中满足区间值的结点

最新推荐文章于 2024-08-12 10:43:03 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2024-08-12 10:43:03 发布

阅读量1.3k

点赞数 3

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.csdn.net/weixin_43722827/article/details/102527602

版权

这是一道关于数据结构操作的题目，要求从递增的整数序列链表中删除所有值在[mink, maxk]区间内的元素。输入包含链表长度、元素序列及mink和maxk值，输出删除指定区间元素后的链表序列。" 94609804,1029746,Flutter工程导入Android问题与解决：红色J标志与编辑提示缺失,"['Flutter', 'Android Studio', '导入项目', '编辑问题']

摘要由CSDN通过智能技术生成

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

232删除链表中满足区间值的结点

描述
利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。
输入
多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为给定的mink和maxk（用空格分隔）。当n=0时输入结束。
输出
对于每组数据分别输出一行，依次输出删除元素后的链表元素，元素之间用空格分隔。
输入样例 1
5
1 2 3 4 5
2 4
6
2 4 6 8 10 12
3 5
0
输出样例 1
1 5
2 6 8 10 12

#include<iostream>
#include<string>
using namespace std;
typedef struct LNode
{
   
    int data;                    	//数据域
    struct LNode *next;            	//指针域
}LNode,*LinkList;
void InitList(LinkList &L)        	//注意引用&符号：形参变化，改变实参
{
   
      L=new LNode;