Question

用递归函数 删除单链表中值为x的函数

Answer 1

说明：放给函数的节点指针是带头结点的链表，因为还有节点的链接要完成。

void DeleteNode(struct Node *h,Element x)
{
if (h->next == NULL)
{
return ;
}
if (h->next->data == x)
{
//实现节点的链接
struct Node *pTemp=NULL;
pTemp = h->next;
h->next = pTemp->next;
free(pTemp);
}
DeleteNode(h->next, x);
}

Answer 2

算法描述:
delete_function(node){
if(node!=null){
if(node->data == x){
delete;
return;
}
delete_function(node->next);
}else{
return;
}
}