统计带头结点的单链表中具有给定值x的所有元素的个数
时间: 2023-05-26 22:03:49 浏览: 97
可以遍历整个链表,使用一个计数器记录值等于x的元素个数。具体实现如下:
```
int count(Node* head, int x) {
int cnt = 0;
Node* cur = head->next;
while (cur != NULL) {
if (cur->data == x) {
cnt++;
}
cur = cur->next;
}
return cnt;
}
```
其中,head是链表的头结点,x是给定的值。遍历时从头结点的下一个节点开始,一直到末尾节点。当节点的值等于x时,计数器加1。最后返回计数器的值即可。
相关问题
删除带头结点单链表 L 中所有值为 X的结点 的代码
删除带头结点单链表 `L` 中所有值为 `X` 的结点的代码可以使用迭代或递归的方式实现。这里给出一种常见的迭代方法,使用两个指针 `prev` 和 `current` 分别表示前一个节点和当前节点:
```python
def delete_nodes(head, value):
dummy = ListNode(0) # 创建虚拟头节点,用于处理头节点的情况
dummy.next = head
prev = dummy
current = head
while current:
if current.val == value:
prev.next = current.next
else:
prev = current
current = current.next
return dummy.next # 返回新的头节点,链表的实际头已变为第一个非 `value` 节点
# 示例中的ListNode类结构如下:
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
```
在这个函数中,我们遍历链表,如果遇到值为 `X` 的节点,就跳过它并将其前面的节点指向它的下一个节点。这样就实现了删除操作。
删除不带头结点的单链表head中给定值val的所有结点
删除不带头结点的单链表`head`中所有值为`val`的节点,可以按照以下步骤操作:
1. 定义两个指针`prev`和`current`,分别初始化为`NULL`和`head`。
2. 遍历链表,当遇到值不等于`val`的节点时,更新`prev`为当前节点,然后将`current`指向下一个节点。
3. 当`current`的值等于`val`时,说明找到了一个需要删除的节点。此时,如果`prev`为`NULL`,则`head`就是需要删除的节点,直接设置`head`为`current`的下一个节点;否则,删除`current`,即`prev`的`next`指向上一个`current`的`next`节点。
4. 继续遍历直到链表结束。
以下是这个过程的伪代码示例:
```python
while current is not None:
if current.val == val:
if prev is None:
head = current.next
else:
prev.next = current.next
else:
prev = current
current = current.next
```