#include<stdio.h>
#include<stdlib.h>/*删除递增线性表中值大于min且小于max的元素*/
#include <malloc.h>
#define ERROR 0
#define OK 1
typedef struct Node
{
int data;
struct Node *next;
}Node,*LinkList;/*LinkList为结构指针类型,用来说明头指针变量*/
void initlinklist(LinkList *L)/*初始化单链表*/
{
*L=(LinkList)malloc(sizeof(Node));
(*L)->next=NULL;
}
void Create(LinkList L)/*建立单链表*/
{
Node *s,*r;
char c;
int flag=1;
r=L;
while(flag)
{
scanf("%d",&c);
if(c!=-1)/*当输入-1时建表结束*/
{
s=(Node *)malloc(sizeof(Node));
s->data=c;
r->next=s;
r=s;
}
else
{
flag=0;
r->next=NULL;
}
}
}
int ListLength(LinkList L)
{
int i=0;
Node *p;
p=L->next;
while(p!=NULL)
{p=p->next;
i++;}
return i;
}
void print(LinkList L)
{
Node *p;
p=L->next;
printf("\nThe list value is:");
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
void Delete_Between(LinkList L,int min,int max)
{
Node *p,*q;
if(max>=min)
{
p=L;
q=p->next;
while(q!=NULL&&q->data<=min)
{
p=q;
q=q->next;
}
while(q!=NULL&&q->data<max)
{
p->next=q->next;
free(q);
q=p->next;
}
}
}
void main()
{
LinkList LA;
Node *p,*q;
int i,len;
char min,max;
initlinklist(&LA);
printf("please Create the LA,using the -1 End(the increasing):\n");
Create(LA);
print(LA);
getchar();
printf("\nplease input the value of min and max:");
scanf("%d %d",&min,&max);
Delete_Between(LA,min,max);
print(LA);
}