用C++写一段计算单链表长度的代码

在C++中，计算单链表的长度通常需要遍历整个链表。这里是一个简单的例子，我们定义了一个`Node`结构体表示链表节点，然后有一个函数`lengthOfList`来计算链表的长度：

#include <iostream>

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

// 函数用于计算链表长度
size_t lengthOfList(Node* head) {
    if (head == nullptr) {
        return 0;
    }
    size_t count = 1; // 初始化计数器
    Node* current = head;
    while (current->next != nullptr) {
        current = current->next;
        count++;
    }
    return count;
}

int main() {
    // 创建一个示例链表并初始化长度
    Node* list = new Node();
    list->data = 1;
    list->next = new Node();
    list->next->data = 2;
    list->next->next = new Node();
    list->next->next->data = 3;
    list->next->next->next = nullptr; // 确保最后一个节点有nullptr

    std::cout << "链表长度: " << lengthOfList(list) << std::endl;

    // 清理内存
    delete list;
    return 0;
}