c语言中求单链表的最大值,编写算法,要求删除单链表中元素最大的结点

满意答案

89兄弟

2016.08.20

采纳率：49%    等级：9

已帮助：466人

//删除单链表中最大元素

Del-max(link a){

int tmp;

element *p;

element *max;

p=a; //指针，用于遍历链表，取数与当前最大结点值比较

max=a; //指针，用于记录最大元素所在位置(未考虑有多个最大元素)

tmp=p->data; //变量，用于记录当前最大结点值

while(a->next!=null){

p=p->next;

if(p->data>tmp){ 、//如果当前指针所指结点值大于当前tmp所保留的值，则记录

max=p; //当前位置(放入到max)，记录当前最大值(放入tmp)

tmp=p->data;

} //end of if

} //end of while

tmp=max->next->data; //一次遍历后max指针所指结点就是最大元素，删除之。。。

max->data=tmp;

max->next=max->next->next; //删除方法能看懂么？好好思考。。。

}//end of Del-max

10分享举报