删除单链表中的元素为什么用递归方法会出现负值，应该怎么解决？

Question

void deleteX(Link p,int delnum)
{
//采取递归方法
struct Link q;
if (p == NUL

```c++

```L)
{
return;
}
if (p->data== delnum)
{
q=p;
p = p->next;
free(q);
deleteX(p, delnum);
}
else
{
deleteX(p->next, delnum);
}
得到结果：

为什么采用递归的方法删除元素得到的结果会是-572662307，应该怎么解决？

Answer 1

修改如下，供参考：

//采取递归方法  删除单链表中的元素
void deleteX(struct Link* p,int delnum)
{

    struct Link* q = NULL;
    if (p->next == NULL)
        return;
    if (p->next->data == delnum){
        q = p->next;
        p->next = q->next;
        free(q);
        deleteX(p, delnum);
    }
    else{
        deleteX(p->next, delnum);
    }
}