C语言链表一道题，跪求大神

C语言链表一道题，跪求大神

//删除所有无效数值结点的函数原型：
void deleteneg(PNODE head)
{
PNODE p,q;         
p = head; 
q = head;
while ( p->next != NULL )         
{   
if( p->next->data < 0)
{
p->next = p->next->next;
p = q;
}
q = p;
p = p->next;         
} 
}
追问：
如图，左边是输入，中间是期待输出，右边是实际输出，程序还有缺陷，怎么改进？

追答：sorry~~~

//删除所有无效数值结点的函数原型：
void deleteneg(PNODE head)
{
PNODE p,prev;
p = head->next;
prev = NULL;

while ( p != NULL )
{
if( p->data < 0)
{
if(prev == NULL)
{
head->next = p->next;
free(p);
p = head->next;
}
else
{
prev->next = p->next;
free(p);
p = prev;
p = p->next;
}
}
else
{
prev = p;
p = p->next;
}
}
}

北理工的大兄弟阿

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！