数据结构：链表应用：第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

---

开始你的任务吧，祝你成功！

#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;
}