c++链表 统计元素个数，并计算元素值之和

在C++中，如果你有一个链表，通常它会由节点组成，每个节点包含一个数据元素和指向下一个节点的指针。统计链表元素个数并计算它们的总和，可以按照以下步骤操作：

1. 定义一个函数，接受链表的头节点作为参数；
2. 初始化两个变量：`count`用于存储元素个数，`sum`用于存储元素值的总和，初始值均为0；
3. 使用一个循环遍历链表：
a. 如果当前节点不为空（`node != nullptr`），则将`count`加一，并将当前节点的值累加到`sum`上；
b. 否则，继续移动到下一个节点，直到链表结束。
4. 循环结束后，返回`count`和`sum`。

以下是简单的伪代码示例：

Node* head; // 链表头节点
int count = 0;
int sum = 0;

void calculateSum(Node* node) {
    while (node != nullptr) {
        count++;
        sum += node->data; // 假设"data"是节点的数据成员
        node = node->next;
    }
}

// 调用函数
calculateSum(head);

相关问题

c++统计单链表的元素个数并输出

在C++中，统计单链表的元素个数通常需要遍历整个链表。你可以创建一个函数，接收链表头节点作为参数，然后通过递归或迭代的方式逐个计数节点。这里是一个简单的示例，我们假设`ListNode`是一个链表节点结构，包含`value`数据成员和`next`指向下一个节点的指针：

#include <iostream>

// 链表节点结构体
struct ListNode {
    int value;
    ListNode* next;
};

// 函数来计算链表长度
size_t countListElements(ListNode* head) {
    // 如果链表为空，返回0
    if (head == nullptr)
        return 0;

    // 否则，当前节点加上剩余部分的节点数
    return 1 + countListElements(head->next);
}

// 示例：如何使用这个函数
int main() {
    // 假设已有一个初始化好的链表
    ListNode* list = ...; // 初始化链表

    // 调用函数并输出结果
    size_t length = countListElements(list);
    std::cout << "链表元素个数： " << length << std::endl;

    // 别忘了释放不再需要的内存
    delete list;

    return 0;
}

已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。

C++ 代码如下：

#include <iostream>
using namespace std;

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

int main() {
int n;
cin >> n;
if (n == -1) {
cout << "Error: Input is empty!" << endl;
return 0;
}
ListNode* head = new ListNode(n);
ListNode* p = head;
int min_val = n, max_val = n, sum = n;
while (cin >> n && n != -1) {
p->next = new ListNode(n);
p = p->next;
min_val = min(min_val, n);
max_val = max(max_val, n);
sum += n;
}
cout << "Min: " << min_val << endl;
cout << "Max: " << max_val << endl;
cout << "Sum: " << sum << endl;
return 0;
}