有一个单链表L，设计一个c++算法统计其中值为x的结点个数

在C++中，你可以通过遍历链表的方式来统计其中值为`x`的节点个数。这里是一个简单的算法步骤：

1. 定义一个变量`count`来存储计数，初始值设为0。
2. 使用一个指针`current`初始化为链表的头节点。
3. 进入一个循环，直到`current`为NULL：
a. 检查当前节点的值是否等于`x`。如果相等，则将`count`加1。
b. 移动`current`到下一个节点，即`current = current->next`。
4. 循环结束后，`count`就表示链表中值为`x`的节点个数。

以下是对应的伪代码：

int countNodes(ListNode* head, int x) {
    if (head == nullptr) return 0; // 链表为空，直接返回0

    int count = 0;
    ListNode* current = head;

    while (current != nullptr) {
        if (current->val == x) {
            count++;
        }
        current = current->next;
    }

    return count;
}

其中`ListNode`是链表节点的结构体，通常包含`val`（节点值）和`next`（指向下一个节点的指针）两个成员。

相关问题

对于不带头结点的单链表L，设计一个递归算法删除第一个值为x的结点c++

下面是递归算法的C++代码实现：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

void deleteNode(ListNode* &head, int x) {
    if (!head) return;  // 空链表，直接返回

    if (head->val == x) {  // 如果头结点就是要删除的结点
        ListNode* temp = head;
        head = head->next;
        delete temp;
        return;
    }

    deleteNode(head->next, x);  // 递归删除下一个结点

    return;
}

需要注意的是，由于需要修改链表的头结点，所以需要传入指向头结点的指针的引用。同时，为了方便递归操作，我们采用了尾递归的形式，每次递归操作都是删除下一个结点，直到找到需要删除的结点或者到达链表结尾。

对给定的单链表 L ，设计一个c++算法，删除 L 中值为 x 的结点的直接前驱结点，给出完整代码

在C++中，你可以通过遍历链表的方式来解决这个问题。首先，你需要创建一个指向头节点的指针`current`，然后检查每个节点的值是否等于目标值`x`。如果是，你就找到它的前一个节点并更新它，使其指向当前节点的下一个节点。最后返回原链表的头节点，表示操作完成。

这是一个完整的示例代码：

#include <iostream>
using namespace std;

// 定义链表节点结构体
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 删除链表中值为x的前驱节点
ListNode* deletePredecessor(ListNode* head, int x) {
    if (head == nullptr || head->next == nullptr) return head; // 如果链表为空或只有一个元素

    ListNode* current = head;
    ListNode* prev = nullptr; // 前一个节点指针初始化为NULL

    // 遍历链表
    while (current != nullptr && current->next != nullptr) {
        if (current->val == x) { // 找到值为x的节点
            if (prev == nullptr) { // 如果是第一个节点
                head = current->next;
            } else {
                prev->next = current->next;
            }
        } else {
            prev = current; // 更新前一个节点
        }
        current = current->next;
    }

    return head;
}

int main() {
    // 测试代码
    ListNode* list = new ListNode(1);
    list->next = new ListNode(2);
    list->next->next = new ListNode(3);
    list->next->next->next = new ListNode(4);
    list->next->next->next->val = 2; // 添加一个需要删除的值为2的节点

    ListNode* result = deletePredecessor(list, 2);
    while (result != nullptr) {
        cout << result->val << " ";
        result = result->next;
    }
    cout << endl; // 输出结果：1 3 4 

    return 0;
}