每日一题Day30

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

描述

利用单链表表示一个递增的整数序列，删除链表中值大于等于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<stdio.h>
#include<stdlib.h>

typedef struct node
{
	int data;
	struct node *next;
} Node,*List;

void Create(List &L,int n)
{
	Node *p,*rear;
	L=(Node *)malloc(sizeof(Node));
	L->next=NULL;
	rear=L;
	while(n--)
	{
		p=(Node *)malloc(sizeof(Node));
		scanf("%d",&p->data);
		p->next=rear->next;
		rear->next=p;
		rear=p;
	}
}

void Delete(List &L,int mink,int maxk)
{
	Node *p,*q;
	p=L;
	while(p->next)
	{
		if(p->next->data >= mink && p->next->data <= maxk)
		{
			q=p->next;
			p->next=q->next;
			free(q);
		}
		else
		{
			p=p->next;
		}
	}
}

int main()
{
	int n;
	List L;
	Node *p;
	int mink,maxk;
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		Create(L,n);
		scanf("%d %d",&mink,&maxk);
		Delete(L,mink,maxk);
		p=L->next;
		int first=1;
		while(p)
		{
			if(first)
			{
				printf("%d",p->data);
				first=0;
			}
			else
			{
				printf(" %d",p->data);
			}
			p=p->next;
		}
		printf("\n");
	}
	return 0;
}