删除无序链表中值最的节点．Ｃ语言实现．2016-04　自考真题

Posted 2020-09-05 夜梦多离殇

removemax(LinkedList head){
    LinkedList p,q;
    int max;
    if(head->next==NULL)
        return ;
    p=head->next;
    max=p->data;
    while(p->next){
        p=p->next;
        if(p->data>max)
            max=p->data;
    }
    p=head;
    while(p->next){
        q=p->next;
        if(q->data==max){
            p->next=q->next;
            free(q);
            return;
        }
        p=p->next;
    }
}