编写一段c语言代码,实现统计单链表L中含有多少个x
时间: 2024-05-11 15:14:39 浏览: 97
使用c语言实现单链表
4星 · 用户满意度95%
好的,以下是实现统计单链表中含有多少个x的C语言代码:
```c
int countX(struct ListNode* L, int x) {
int count = 0;
struct ListNode* curr = L;
while(curr != NULL) {
if(curr->val == x)
count++;
curr = curr->next;
}
return count;
}
```
其中,struct ListNode 是单链表的节点结构体,包含 val 和 next 两个指针,表示节点的值和下一个节点的指针。
调用 countX 函数即可统计单链表 L 中含有多少个值为 x 的节点。
阅读全文