统计循环链表中负数个数并输出元素值

假设循环链表的结构体定义如下：

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

则统计循环链表中负数个数并输出元素值的代码如下：

int count_negative(LinkedList list) {
    int count = 0;
    Node* p = list;
    do {
        if (p->data < 0) {
            count++;
            printf("%d ", p->data);
        }
        p = p->next;
    } while (p != list);
    return count;
}

这里用一个 do-while 循环来遍历循环链表，遍历的开始节点是 list，遍历的结束条件是 p 指向 list。在遍历的过程中，如果当前节点的值小于 0，则计数器加一，并输出该节点的值。最后返回负数的个数。

相关问题

统计循环链表中负数的个数

假设循环链表的每个节点的数据类型为 `int`，可以使用一个循环来遍历链表，并用一个计数器来记录负数的个数。具体实现如下：

int countNegativeNumbers(Node* head) {
    int count = 0;
    Node* current = head;
    do {
        if (current->data < 0)
            count++;
        current = current->next;
    } while (current != head);
    return count;
}

其中，`current` 指针用于遍历链表，`do-while` 循环确保至少执行一次，即使链表为空。如果当前节点的数据小于 0，计数器 `count` 就加 1。最后返回计数器的值即可。

如何遍历链表并输出链表中的元素？

遍历链表并输出链表中的元素可以通过以下步骤实现：

1. 定义一个指针变量，指向链表的头节点。
2. 使用循环来遍历链表，直到指针变量为空。
3. 在循环中，输出当前节点的值。
4. 将指针变量移动到下一个节点，继续循环直到遍历完整个链表。

下面是一个示例代码，演示如何遍历链表并输出链表中的元素：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    def traverse(self):
        current = self.head
        while current:
            print(current.data)
            current = current.next

# 创建一个链表
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)

# 遍历链表并输出元素
my_list.traverse()

这段代码创建了一个链表，并向链表中添加了三个元素。然后使用`traverse`方法遍历链表并输出元素。输出结果为：

1
2
3