计算单链表的长度。

#include <iostream> using namespace std; // 定义链表节点的数据结构struct Node{    int value;    Node* next;}; // 创建一个长度为 len 的链表Node* create_list(int v, int len){    Node* ret = NULL;    Node* slider = NULL;     for(int i=0; i<len; i++)    {        Node* n = new Node();         n->value = v++;        n->next = NULL;         if(slider == NULL)        {            slider = n;            ret = n;        }        else        {            slider->next = n;              slider = n;         }    }     return ret; } // 计算链表长度的递归实现int listLength(Node* list){    if(list == NULL)        return 0;    else        return 1 + listLength(list->next);} // 计算链表长度的非递归实现int listLength_non(Node* list){    int n = 0;    while(list)    {        n++;        list = list->next;    }    return n;}
// 测试代码int main(){    Node* list = create_list(1, 7);     print_list(list);     cout << listLength_non(list) << endl;     return 0;}