Question

问一个关于链表删除释放的问题

struct Node* deleteNode(struct Node *head)
{
struct Node *p1,*p2,*p3;
p2=p1=head;
while(p1!=NULL)
{

if(p1->data%2!=0)
{
p2=p1;
p1=p1->next;
}
else
{
if(p1==head) head=p1->next;
else
{ p3=p2->next;
p2->next=p1->next;
p1=p1->next;
if(p3!=NULL)
{
delete(p3);
}
}
}

}
是偶数就把节点删除，但是释放删除节点的空间时程序会崩溃，哪里错了？比如输入 4 3 -1

Answer 1

new/delete,malloc/free,不知道你在分配和释放内存的时候，这两对有没有匹配？
另外，当head->data是偶数时，你只是令head = p1->next，而p1还是指向原来那个
偶数的头结点，这将变成死循环。