递归求解单链表长度：C语言代码实现

递归求解单链表长度：C语言代码实现

本题要求采用递归方式求不带头结点单链表的长度。

其中，单链表节点类型定义如下：

typedef struct LNode {
    int data;
    struct LNode* next;
} LinkNode;

代码实现

///求单链表长度
int getLength(LinkNode* L) {
    if (L == NULL)
        return 0;
    return 1 + getLength(L->next);
}

代码解释

1. 递归终止条件: 当链表为空（L == NULL）时，递归结束，返回长度为 0。
2. 递归步骤: 当链表不为空时，递归调用 getLength(L->next) 获取剩余链表的长度，然后加上当前节点，得到整个链表的长度。

总结

通过递归的方式，可以简洁高效地求解单链表长度。该方法利用了递归的特性，将问题分解成更小的子问题，最终通过递归调用解决整个问题。