- 任务描述
- 编程要求
- 输入
- 输出
- 测试说明
- 来源
任务描述
本关任务:利用单链表表示一个递增的整数序列,删除链表中值大于等于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;
}