UC知道链表问题，请教
来源：百度知道 编辑：UC知道 时间：2024/09/24 08:29:40
针对带表头结点的单链表，试编写下列函数。
求最大值函数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;
}
弄个临时指针，遍历连表，用临时指针指向第一个元素，如果下一个元素比它大，则指向下一个，以此类推