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

不带头结点的单链表L，设计一个递归算法逆序输出所有结点值

不带头结点的单链表L，设计一个递归算法逆序输出所有结点值

展开
收起
知与谁同 2018-07-21 17:18:38 7625 分享
分享
 版权
举报

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

1 条回答
写回答
取消 提交回答
  • boxti
    12535
    struct Node
    { /* 单链表类型声明 */
    ElemType data; /* 数据域 */
    struct Node *next; /* 指针域 */
    };
    void Reverse(Node *head)
    { /* 从第一结点开始颠倒 */
    Node *p, *q;
    p = head->next; /* p 指向第一个结点 */
    head->next = NULL; /* 断开链表表头 */
    while (p != NULL)
    {
    q = p;
    p = p->next; /* 当前结点指针后移 */
    q->next = head->next; /* 表头插入 */
    head->next = q;
    }
    }
    2019-07-17 22:55:43 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答分类：
算法
问答标签：
结点算法 算法逆序 结点单链算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
CHORD算法增加结点有什么好处吗？
864
1
0
递归算法求一个结点的双亲对不对？？这个
1379
1
0
啊啊啊，求帮忙 已知L为不带头结点的单链表（L为头指针），给出求解下列问题的递归算法：
2453
1
0
编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值
2648
1
0
编写递归算法，在二叉树中求位于先序序列中第K个位置的结点的值。帮下忙，谢谢啦！
2863
1
0
编写递归算法，计算二叉树中叶子结点的数目
2300
2
0
一棵具有n个结点的完全二叉树以数组存储，试写一个非递归算法实现对该树的前序遍历
2609
3
0
用非递归算法实现:统计二叉树中度为1的结点个数、度为2的结点个数和度为0的结点个数。
4478
1
0
编写递归算法，计算二叉树中叶子结点的数目。帮帮忙，谢谢了！
2050
1
0
为什么要学习算法和数据结构？
950
1
0
AI助理

你好，我是AI助理

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