Darkness123451
Darkness123451
采纳率60%
2020-03-02 11:55

数据结构算法,C或者C++, 设计一个算法,查找带头节点的非空单链表L中第一个最大节点(最大节点可能有多个),并返回该节点的逻辑序号。

已采纳

用C或者C++
设计一个算法,查找带头节点的非空单链表L中第一个最大节点(最大节点可能有多个),并返回该节点的逻辑序号。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 1年前

    问题解决的话,请点下采纳

    struct Node
    {
    Node * next;
    int * data;
    };
    struct List
    {
    Node * head;
    };
    int max(List * L)
    {
    Node * p = L->head;
    if (!p) return -1;
    int n = 0;
    int ma = p->data;
    int mai = 0;
    while (p->next)
    {
    p = p->next;
    n++;
    if (ma < p->data) { ma = p->data; mai = n; }
    }
    return mai;
    }
    
    点赞 4 评论 复制链接分享

为你推荐