Darkness123451
2020-03-02 11:55
采纳率: 60%
浏览 4.0k

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

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

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2020-03-02 13:22
    已采纳

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

    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 打赏 评论