Darkness123451 2020-03-02 11:55 采纳率: 60%
浏览 5630
已采纳

数据结构算法,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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?