Question

C语言链表问题,要求删除链表里某个范围值内的节点

这是我写的函数,L是头指针
void Deletelist(Lnode *L,int min,int max)
{
Lnode *p,*q;
q=L;
p=L->next;
for(;p!=NULL;)
{
if(p->data>min&&p->data<max)
{
q->next=p->next;
p=q;
p=p->next;
}
else
{
q=p;
p=p->next;
q=q->next;
}
}
}
好吧,经过我自己不懈的调试,修改,终于成功了

Answer 1

q=q->next; 这个好像错了，因为p和q指向了一个节点。

追问

我不知道,如果就用目前的变量来判断数值是否在范围内时,指针该怎么改变

 

for(;p!=NULL;p=p->next,q=q->next)
  { 
   if(p->data>=min&&p->data<=max)
   {
    if(q==NULL)
  return;
     q->next=p->next;
     p=p->next;
   }
  }

如果这么改的话

怎么回事

追答

q->next=p->next;
p=q;
p=p->next;
这几行代码的意思是
p = p->next;
q->next = p;
就是说，跳过当前所指的节点，并将前一节点的next值指向下一个节点。
你这个代码，p指向的是当前节点，q指向的是上一个节点，判断条件应该是p == NULL而不是q

追问

对的,我就是这个意思,但是如果
for(;p!=NULL;p=p->next,q=q->next)
// 省略
q->next=p->next;
p=q;
p=p->next;
// 省略
当遇到一个范围内的值时,会跳过一个节点,因为 p=p->next执行了两遍,要如何让它不跳过呢