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;
}

相关问题

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

在C++中，如果你想要遍历并输出单链表中的数据，并同时统计元素个数，你可以创建一个Node结构体来表示链表节点，然后定义一个函数如`displayLinkedList`来完成这个任务。以下是一个简单的示例：

#include <iostream>

// 定义链表节点结构
struct Node {
    int data;
    Node* next; // 指向下一个节点的指针
};

// 创建一个新的链表节点
Node* createNode(int value) {
    Node* newNode = new Node();
    newNode->data = value;
    newNode->next = nullptr;
    return newNode;
}

// 功能：遍历链表并打印节点值
void displayLinkedList(Node* head) {
    if (head == nullptr) {
        std::cout << "链表为空\n";
        return;
    }
    
    Node* current = head;
    while (current != nullptr) {
        std::cout << current->data << " ";
        current = current->next;
    }
    std::cout << "\n";

    // 统计元素个数
    int count = 0;
    current = head;
    while (current != nullptr) {
        ++count;
        current = current->next;
    }
    std::cout << "链表中共有 " << count << " 个元素。\n";
}

int main() {
    // 创建链表示例：1 -> 2 -> 3 -> 4 -> 5
    Node* list = createNode(1);
    list->next = createNode(2);
    list->next->next = createNode(3);
    list->next->next->next = createNode(4);
    list->next->next->next->next = createNode(5);

    displayLinkedList(list); // 打印和计数

    delete list; // 释放内存，防止内存泄漏
    return 0;
}

当你运行此程序，它会输出链表中的每个元素及其总数。

统计单链表中偶数位序的元素和并输出元素值。第一行输入链表长度和元素，第二行输出所有偶数元素以及它们的和。c++代码

#include <stdio.h>
#include <stdlib.h>

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

Node* createLinkedList(int n);
void printLinkedList(Node* head);
int sumOfEvenNodes(Node* head);

int main() {
int n;
scanf("%d", &n);
Node* head = createLinkedList(n);
printf("The linked list is: ");
printLinkedList(head);
printf("The sum of even nodes is: %d\n", sumOfEvenNodes(head));
return 0;
}

Node* createLinkedList(int n) {
Node* head = NULL;
Node* tail = NULL;
for (int i = 0; i < n; i++) {
int x;
scanf("%d", &x);
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = x;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
return head;
}

void printLinkedList(Node* head) {
Node* curr = head;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}

int sumOfEvenNodes(Node* head) {
int sum = 0;
Node* curr = head;
int index = 1;
while (curr != NULL) {
if (index % 2 == 0) {
printf("%d ", curr->data);
sum += curr->data;
}
curr = curr->next;
index++;
}
printf("\n");
return sum;
}