已知带头结点的单链表，设计一个函数：在值最大的结点后面插入一个值为x的新结点

Question

已知带头结点的单链表，设计一个函数：在值最大的结点后面插入一个值为x的新结点

Answer 1

void Find_first_max(LNode* &L,int &e)
{
    LNode *p,*max;
    int maxpos=0;
    max =L->next;
    p = L->next;
    int n=0;
    while(p)
    {
        n++;
        if(max->data < p->data)
        {
            max = p;
            maxpos = n;
        }
        p=p->next;
    }
    e = maxpos;
    return ;
}