设计一个递归算法删除不带头节点的单链表L中所有值为x的节点用c语言

以下是一个简单的递归算法，用于删除单链表L中所有值为x的节点：

void deleteNode(struct Node* current, int x) {
    if (current == NULL)
        return;
    if (current->data == x) {
        struct Node* temp = current;
        current = current->next;
        free(temp);
        deleteNode(current, x);
    }
    else {
        deleteNode(current->next, x);
    }
}

这个函数接受两个参数：指向链表中当前节点的指针和要删除的值x。如果当前节点的值等于x，则删除该节点，并递归地调用deleteNode函数以删除剩余的值为x的节点。如果当前节点的值不等于x，则递归地调用deleteNode函数以处理下一个节点。注意，这个函数并没有处理链表头节点的情况，因此需要在调用该函数之前确保链表不为空。

相关问题

用C语言写出对于一个不带头节点的非空单链表L，设计一个递归算法返回最大值节点的地址

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* maxNode(Node* head) {
    if (head->next == NULL) { // 只有一个节点，直接返回该节点
        return head;
    }
    Node* max = maxNode(head->next); // 递归找到后面的最大节点
    return head->data > max->data ? head : max; // 返回当前节点和后面最大节点中较大的一个
}

int main() {
    Node* head = (Node*)malloc(sizeof(Node)); // 创建头节点
    head->next = NULL;
    Node* p1 = (Node*)malloc(sizeof(Node)); // 创建第一个节点
    p1->data = 1;
    head->next = p1;
    Node* p2 = (Node*)malloc(sizeof(Node)); // 创建第二个节点
    p2->data = 3;
    p1->next = p2;
    Node* p3 = (Node*)malloc(sizeof(Node)); // 创建第三个节点
    p3->data = 2;
    p2->next = p3;
    p3->next = NULL;

    Node* max = maxNode(head->next); // 获取最大节点
    printf("Max node: %d\n", max->data);

    // 释放链表内存
    Node* p = head->next;
    while (p != NULL) {
        Node* temp = p->next;
        free(p);
        p = temp;
    }
    free(head);

    return 0;
}

设有一个不带表头结点的单链表 L，设计两个递归算法，del(L，x)删除单链表L中第一个值为x的结点，delall(L，x)删除单链表L中所有值为x的结点。用c语言实现

在C语言中，我们可以使用递归的方式实现这两个操作。首先，我们需要定义一个结构体表示链表节点，并定义一个辅助函数来处理递归过程。

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 辅助函数，用于递归遍历链表并查找目标节点
Node* find_and_remove(Node* head, int x) {
    if (head == NULL || head->data == x) {
        // 如果头部就是目标节点，返回下一个节点
        return head->next;
    } else {
        // 递归找到目标节点并删除它
        head->next = find_and_remove(head->next, x);
        return head;
    }
}

// 删除第一个值为x的节点
void del(Node** head, int x) {
    *head = find_and_remove(*head, x);
}

// 删除所有值为x的节点
void delall(Node** head, int x) {
    while (*head != NULL && (*head)->data == x) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);  // 释放已删除的节点内存
    }
    *head = find_and_remove(*head, x);
}

以上代码首先定义了一个链表节点结构，然后`find_and_remove`函数通过递归遍历链表，当找到目标节点时返回其后继节点，实现了删除节点的功能。`del`函数直接对输入的头指针进行修改，`delall`函数则先移除所有值为x的节点，再递归调用`find_and_remove`去除剩余的值为x的节点。