数据结构中删除链表中的最大值且 最大值有多个 例如：1,2,9,5,9

Question

用c语言写出来，求大神解答，谢谢了，跪拜，急急急！！！！

Answer 1

思路：首先找出最大值，然后再删除

//链表结构体
struct List{
int data;
struct List *next;
}

//求链表最大值
int Max(List l){
int max=0;
List *p;
p=head;

while(p->next)
{
if(p->data>max){
max=p->data;
}
p=p->next;
}
return max;
}

//删除链表中指定值,返回删除的个数
int delete_list(List l,int e){//e表示需要删除的值
int count=0;
List *p,*q;
p=head;
while(p->next){
if(p->data==e){
q=p->next;
p->next=q->next;
count++;
}
p=p->next;
}
return count;
}

新建一链表，调用对应函数即可