Question

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

Answer 1

//删除单链表中最大元素
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