最值问题

1.顺序表的最值

int maxnum(int a[],int n){
    int ma=a[0];
    int max_p=0;
    for(int i=0;i<n;i++){
        if(a[i] > ma){
            ma=a[i];
            max_p=i;
        }
    }
    return max;
}
int minnum(int a[],int n){
    int mi=a[0];
    int mi_p=0;
    for(int i=0;i<n;i++){
        if(a[i]<mi){
            mi=a[i];
            mi_p=i;
        }
    }
    return mi;
}

2.单链表

void maximum(LNode *head){
    LNode *p,*q;
    int max=head->next->data;
    q=p=head->next;
    while(p!=NULL){
        if(max<p->data){
            max=p->data;
            q=p;
        }
        p=p->next;
    }
}