有一带表头结点的单链表，L为单链表的头指针，试编写一算法查找数据域为x的结点，并返回其符合条件的结点个数

这是一道数据结构题目，算法可以采用遍历单链表的方式，依次比较每个结点的数据域与x是否相等，如果相等则计数器加一。代码如下：

int searchNode(ListNode* L, int x){
    int count = 0;
    ListNode* p = L->next;
    while(p != NULL){
        if(p->data == x){
            count++;
        }
        p = p->next;
    }
    return count;
}

当然，如果单链表已经排好序，可以采用二分查找的方式来提高效率。

相关问题

统计单链表L中含有多少个x 有一带表头结点的单链表，L为单链表的头指针，试编写一算法查找数据域为x的结点，并返回其符合条件的结点个数。代码及算法

算法如下：

int countX(Node *L, int x) {
    int count = 0;
    Node *p = L->next; //从第一个节点开始遍历
    while(p != NULL) {
        if(p->data == x) {
            count++;
        }
        p = p->next;
    }
    return count;
}

这个算法通过遍历单链表，查找数据域为x的结点，并统计个数，最后返回符合条件的结点个数。

数据结构与算法 带表头结点的单链表

带表头结点的单链表是一种常见的链表实现方式，它在链表头部额外添加了一个特殊的结点作为表头，用于简化链表的操作。

表头结点的数据域可以为空，或者存储一些表示链表长度或其他信息的值。而表头结点的指针域则指向链表的第一个有效结点。

下面是一个示例代码来创建带表头结点的单链表：

#include <iostream>

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

class LinkedList {
public:
    LinkedList() {
        head = new ListNode(0);  // 创建表头结点，其值为0
    }

    void insert(int val) {
        ListNode* newNode = new ListNode(val);
        newNode->next = head->next;
        head->next = newNode;
    }

    void remove(int val) {
        ListNode* prev = head;
        ListNode* curr = head->next;
        while (curr) {
            if (curr->val == val) {
                prev->next = curr->next;
                delete curr;
                break;
            }
            prev = curr;
            curr = curr->next;
        }
    }

    void display() {
        ListNode* curr = head->next;
        while (curr) {
            std::cout << curr->val << " ";
            curr = curr->next;
        }
        std::cout << std::endl;
    }

private:
    ListNode* head;
};

使用示例：

int main() {
    LinkedList list;
    list.insert(3);
    list.insert(5);
    list.insert(2);
    list.insert(7);
    list.display();  // 输出: 7 2 5 3

    list.remove(5);
    list.display();  // 输出: 7 2 3

    return 0;
}