bon jovi震撼的歌曲:链表问题,请教
来源:百度文库 编辑:神马品牌网 时间:2024/09/04 02:49:21
针对带表头结点的单链表,试编写下列函数。
求最大值函数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;
}
弄个临时指针,遍历连表,用临时指针指向第一个元素,如果下一个元素比它大,则指向下一个,以此类推