7-5 顺序表（删除）

已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素

输入格式:

输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)

输入样例:

在这里给出一组输入。例如：

10
55 11 9 15 67 12 18 33 6 22
10 20

输出样例:

在这里给出相应的输出。例如：

55 9 67 33 6 22

 数组实现：

#include<stdio.h>
int main()
{
	int a[100000],n,i,j,x,y;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d %d",&x,&y);
	for(i=0;i<n;i++)              //检索在范围内的数字，每找到一个，数组长度减一
	{
		if(a[i]>=x&&a[i]<=y)
		{
			for(j=i;j<n;j++)     //目标位置开始，后一位数据补到该位数据位置
				a[j]=a[j+1];
			}
			n--;
			i--;                 //i-1倒回去一位检查补上的数字是否在删除范围内
		}
	}
	for(i=0;i<n-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d",a[n-1]);
	return 0;
}

链表实现：

#include<stdio.h>
#include<stdlib.h>
struct node{
    int data;
    node *next;
};
int main()
{
    int n,x,y,a,flag=0;scanf("%d",&n);
    node *head,*p,*pre;
    head=new node;
    head->next=NULL;
    pre=head;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        p=new node;
        p->data=a;
        p->next=NULL;
        pre->next=p;
        pre=p;
    }scanf("%d%d",&x,&y);
    node *l=head;l=l->next;
    while(l!=NULL)
    {
        if(l->data<x||l->data>y)
        {
            if(flag)printf(" %d",l->data);
            else printf("%d",l->data);
                flag=1;
        }
        l=l->next;
    }
}