使用递归计数链表节点

时间:2013-11-05 02:07:57

标签: c# recursion

如何使用递归来计算单个链表节点的数量(仅当语句时为no while或for循环)

int Elements(Node head)
{
    if (head==null)
        return 0;
    else
    {

    }
    head=head.next;
}

1 个答案:

答案 0 :(得分:5)

int Elements(Node head)
{
    if (head==null)
        return 0;
    else
        return 1 + Elements(head.next);
}