SWUSTOJ#1103: 删除顺序表中指定区间的数据

1103: 删除顺序表中指定区间的数据
输入
第一行是表长n；第二行是表中数据元素；第三行是闭区间。

输出
删除以后的顺序表中的数据元素。

样例输入
10
22 32 11 23 43 59 17 65 45 57
10 20
样例输出
22 32 23 43 59 65 45 57

#include<bits/stdc++.h> 
# define maxsize 50
using namespace std;
struct link
{
	int data;
	link *next;
};
void creat(link *&p)
{
	p=new link;
	p->next=NULL;
}
void store(link *&p,int a[],int num)
{
	link *l=p,*s;
	for(int i=0;i<num;i++)
	{
		s=new link;
		s->data=a[i];
		s->next=NULL;
		l->next=s;
		l=s;
	}
}
void Delete(link *&p,int num1,int num2)
{
	link *l=p->next;
	link *s1=p;
	while(l!=NULL)
	{
		if(l->data<=num2&&l->data>=num1)
		{
			s1->next=l->next;
			l=s1->next;
		}
		else 
		{
			s1=s1->next;
			l=l->next;
		}
	}
}
void Cout(link *&p)
{
	link *l=p->next;
	while(l!=NULL)
	{
		cout << l->data <<' ';
		l=l->next;
	}
}
int main()
{
	int n,a[maxsize],num1,num2;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	cin >> num1 >> num2;
	link *p;
	creat(p);
	store(p,a,n);
	Delete(p,num1,num2);
	Cout(p);
	return 0;
}