AI 助理
备案控制台登录注册
开发者社区 问答 正文

啊啊啊，求帮忙 已知L为不带头结点的单链表（L为头指针），给出求解下列问题的递归算法：

⑴遍历单链表L，按照从表头到表尾的顺序依次访问每个元素。 ⑵求单链表L的长度

展开
收起
知与谁同 2018-07-21 11:22:07 2447 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 小旋风柴进
    int prt(struct node* L,int n)
    {printf("%d ",L->num);
    if(L->next)return prt(L->next,n+1);
    return n;
    }

    调用语句：
    int n=L?prt(L,1):0;
    printf(" 单链表L的长度=%d\n",n);
    2019-07-17 22:55:10 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答分类：
算法
问答标签：
单链表算法 结点算法 结点指针 单链表指针算法 指针递归算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
CHORD算法增加结点有什么好处吗？
862
1
0
在排序算法中，如何使用函数指针达到一个比较的方式？
385
1
0
【算法】五分钟算法小知识：双指针技巧总结
1751
1
0
不带头结点的单链表L，设计一个递归算法逆序输出所有结点值
7616
1
0
递归算法求一个结点的双亲对不对？？这个
1375
1
0
编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值
2640
1
0
编写递归算法，在二叉树中求位于先序序列中第K个位置的结点的值。帮下忙，谢谢啦！
2848
1
0
编写递归算法，计算二叉树中叶子结点的数目
2291
2
0
kmp算法的最大特点是指示主串的指针不需要回溯 A.正确 B.错误
5843
1
0
一棵具有n个结点的完全二叉树以数组存储，试写一个非递归算法实现对该树的前序遍历
2601
3
0
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等