計算鏈表的長度

題目

計算單鏈表的長度

解答

可使用while循環遍歷鏈表，也可以使用遞歸遍歷鏈表

解法一

int length(linklist l)
{
    lnode *p = l->next;
    int length = 0;
    while (p)
    {
        length++;
        p = p->next;
    }
    return length;
}

解法二

int length(linklist l)
{
    static int i = 0;
    if (l->next == nullptr)
    {
        return i;
    }
    i++;
    length2(l->next);
}