设计一个算法，删除不带头结点的单链表L中所有值为x的结点

算法如下：

1. 如果L为空，则直接返回。

2. 遍历L，找到第一个值为x的结点pre和其后继结点p。

3. 如果pre为空，则说明第一个结点就是要删除的结点，将L的头指针指向p，释放pre结点。

4. 如果pre不为空，则将pre的后继指针指向p，释放p结点。

5. 继续遍历L，直到找不到值为x的结点为止。

6. 返回L。

代码实现如下：

void deleteX(Node*& L, int x)
{
    while (L != nullptr && L->val == x) {
        Node* p = L;
        L = L->next;
        delete p;
    }
    if (L == nullptr) {
        return;
    }
    Node* pre = L;
    Node* p = L->next;
    while (p != nullptr) {
        if (p->val == x) {
            pre->next = p->next;
            delete p;
            p = pre->next;
        } else {
            pre = p;
            p = p->next;
        }
    }
}

相关问题

用c语言设计一个递归算法删除不带头结点单链表L中所有小于0的结点

在C语言中，设计一个递归算法删除单链表中所有小于0的节点可以分为几个步骤：

首先，我们需要定义链表结构体`ListNode`，包含数据`data`和指向下一个节点的指针`next`：

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

然后，我们可以定义一个递归函数`deleteNegatives`，它接受链表的头节点作为参数：

void deleteNegatives(ListNode** head) {
    // 如果链表为空或头节点值大于等于0，则返回
    if (*head == NULL || (*head)->data >= 0) {
        return;
    }

    // 递归处理剩余的链表，即头节点之后的部分
    deleteNegatives(&(*head)->next);

    // 更新头节点，使其跳过当前的负数节点
    *head = (*head)->next;
}

这个函数的工作原理是：检查头节点，如果它是负数，就跳过它并递归地处理下一个节点；如果头节点非负，则直接结束递归。注意，由于链表是在原地操作，所以不需要额外的空间来存储新的链表。

用c语言设计一个递归算法删除不带头结点单链表L中第一个小于0的结点

在C语言中，设计一个递归算法删除不带头结点单链表L中第一个小于0的节点，可以采用以下步骤：

1. 定义结构体表示链表节点，包含数据域和指向下一个节点的指针。

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

2. 定义一个函数`deleteFirstNegativeRecursively(Node** head)`，接受链表头节点地址的指针，并在递归过程中处理负数节点。

void deleteFirstNegativeRecursively(Node** head) {
    // 如果链表为空，直接返回
    if (*head == NULL)
        return;

    // 如果当前节点的数据小于0，并且它是第一个节点
    if ((*head)->data < 0 && (*head)->next == NULL) {
        free(*head);
        *head = NULL; // 更新头节点为NULL
    } else {
        // 否则，递归地处理下一个节点
        deleteFirstNegativeRecursively(&((*head)->next));
    }
}

3. 调用此函数并传入头节点的地址作为参数开始处理链表。

int main() {
    // 初始化链表...
    Node* head = ...;
    
    // 调用删除函数
    deleteFirstNegativeRecursively(&head);

    // 链表处理完毕，这里可以添加其他操作，如释放剩余内存等

    return 0;
}