高考问答奥运会精彩乒乓球视频:链表问题，请教
来源：百度文库 编辑：高考问答 时间：2024/04/29 07:34:32
针对带表头结点的单链表，试编写下列函数。
求最大值函数max，通过一次遍历在单链表中确定值最大的结点。
求最大值函数max，通过一次遍历在单链表中确定值最大的结点。
template ListNode * List::max(){
type maxnum;
ListNode *maxpointer;
current=first->link;
if (current!=Null){ maxnum=current->data;maxpointer=current;}
current=current->link;
while(current!=Null){
if (current->data>maxnum){
maxnum=current->data;
maxpointer=current;
}
current=current-link;
}
return maxpointer;
}
弄个临时指针，遍历连表，用临时指针指向第一个元素，如果下一个元素比它大，则指向下一个，以此类推