c语言删除max,从单链表中删除min和max之间的所有元素!!!!!

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

typedef struct node

{

int data;

struct node *next;

}LNode,*LinkList;

LNode *L;

LNode *CreateList();

void DeleteList(LNode *L,int min,int max);

void Display(LNode *L);

main()

{

int max,min;

printf("创建单链表，输入0表示结束-----------\n");

L=CreateList();

printf("创建后的链表为------------------\n");

Display(L);

printf("请输入你要删除的数据区间---------------\n");

printf("min=");scanf("%d",&min);

printf("max=");scanf("%d",&max);

DeleteList(L,min,max);

printf("删除%d和%d之间的数据后------------\n",min,max);

Display(L);

getchar();

}

LNode *CreateList()

{

LNode *p,*q,*h;

int x;

//创建链表

h=(LNode *)malloc(sizeof(LNode)); //创建头结点

h->next=NULL;

q=h;

while(1)

{

printf("输入数据：");scanf("%d",&x);

if(x==0) break;

p=(LNode *)malloc(sizeof(LNode));

p->data=x;

p->next=NULL;

q->next=p;

q=q->next;

}

return h;

}void Display(LNode *L)

{

LNode*p;

p=L->next;

while(p!=NULL)

{

printf("%d->",p->data);

p=p->next;

}

printf("\n");

}

void DeleteList(LNode *L,int min,int max)

{

LNode *p,*q;

p=L->next;

p=L;

while(p->next!=NULL)

{

if(p->next->data>min&&p->next->data

{

q=p->next;

p->next=q->next;

free(q);

}

else

{

p=q->next;

}

}

}