请设计一个算法，通过一趟遍历来确定长度为n的单链表中值最大的结点。

蔚落 2021-06-22 15:39 265阅读 0赞

#include<iostream>
    using namespace std;
    
    typedef struct lnode
    { 
        int data;
        struct lnode *next;
    }lnode,*LinkList;
    
    void CreateList(LinkList &L,int n)
    { 
        lnode *r;
        L=new lnode;
        L->next=NULL;
        r=L;
        for(int i=0;i<n;i++)
        { 
            lnode *p;
            p=new lnode;
            cin>>p->data;
            p->next=NULL;
            r->next=p;
            r=p;
        }
    }
    void maxLnode(LinkList &L)
    { 
            int maxNumber=L->next->data;
            lnode *p;
            p=L->next;
            while(p)
            { 
                if(p->data>maxNumber)
                { 
                    maxNumber=p->data;
                }else{ 
                p=p->next;
                }
            }
            cout<<maxNumber;
    }
    
    int main()
    { 
        LinkList LA;
        int n;
        cout<<"请输入链表LA的长度：";
        cin>>n;
        cout<<"请输入链表LA的元素：";
        CreateList(LA,n);
        cout<<"单链表中最大的结点是：";
        maxLnode(LA);
        return 0;
    }