用单链表实现批量删除时出现了问题，请大佬看一下

[LLYYYYY0]

#include <stdio.h>
#include <stdlib.h>

int i=1;
int x,y,n;
int *p,*q;
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;

//建立单链表
int CreatList_L(LinkList *L){
    (*L)=(LinkList)malloc(sizeof(LNode));
    (*L)->next=NULL;
    for(i=1;i<=n;i++){
        LinkList p=(LinkList)malloc(sizeof(LNode));
        printf("\n请输入第%d个元素:",i);
        scanf("%d",&p->data);
        p->next=(*L)->next;
        (*L)->next=p;
    }
    return 0;
}

//打印单链表
int PrintList_L(LinkList L){
    LinkList p;
    p=L->next;
    while(p!=NULL){
        printf("%3d",p->data);
        p=p->next;
    }
    return 0;
}

//删除元素
void DeleteList_L(LinkList L){
    LinkList p;
    LinkList q=(LinkList)malloc(sizeof(LNode));
    p=L;
    i=1;
    if(x>=y)
        printf("输入错误");
    while(p->next!=NULL){
        q=p->next;
        if((q!=NULL)&&(q->data>=x)&&(q->data<=y)){
            p->next=q->next;
            p=p->next;
            free(q);
            printf("\n第%d次删除后单链表的存储状态为:",i);
            PrintList_L(L);
            i++;
        }
    }

}

//释放单链表


int main(){
    LinkList L;
    printf("请输入想要创建的元素个数:");
    scanf("%d",&n);
    CreatList_L(&L);

    printf("\n目前单链表的存储状态为:");
    PrintList_L(L);

    printf("\n请输入需要删除的元素值的范围:");
    scanf("%d %d",&x,&y);
    DeleteList_L(L);
    printf("\n删除元素后单链表的存储状态为:");
    PrintList_L(L);

    return 0;
}

程序没有报错，但是运行有问题，到删除元素的步骤后就停住了后面的步骤无法进行，而且删除得不完整，好像十位数的还删不了。。。。。请问是什么问题呢？

[赵4老师]

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

[LLYYYYY0]

刚才看了那个帖子主要是排序的，而且是C++的，我的问题主要在批量删除这块，还有程序运行到一半就不动了是怎么回事呢？麻烦大佬再看看

[LLYYYYY0]

太谢谢啦已经可以了~原来是自己的逻辑问题....十分感谢！

[Isnis-fallen]

//删除元素
void DeleteList_L(LinkList L){
    LinkList p;
    LinkList q=(LinkList)malloc(sizeof(LNode));
    p=L;
    i=1;
    if(x>=y)
        printf("输入错误");
    while(p->next!=NULL){
        q=p->next;
        if((q!=NULL)&&(q->data>=x)&&(q->data<=y)){
			
            p->next=q->next;
            //p=p->next;
            
            printf("\n第%d次删除后单链表的存储状态为:",i);
            PrintList_L(L);
            i++;
        }
		else p=p->next; 
    }
	free(q);
	q=NULL;
}

[nan12312]

楼上的答案不正确吧，这并没有真正的删除，只不过是结点后继跳过去了，而后面结点根本没有free掉