1.题目描述
设计一个算法确定长度为n的单链表中值最大的结点,返回该结点的数据域
算法思想
设置两个指针,一个指向首元结点,另一个指向第二个结点,一次遍历,每次比较让前一个指针指向较大的,最后返回前一个指针指向的数据域
代码演示
int Max(LinkList &La){
if(La->next==NULL) return NULL; //La为空表,直接返回NULL
pa=La->next->next; //pa指向第二个结点
pre=La->next; //pre指向首元结点
while(pa){
if(pa->date>pre->date){
pre=pa; //pre指向数值大的结点
pa=pa->next; //pa指向下一个结点,继续遍历
}
else{
pa=pa->next;
}
return pre->date;
}
}
附:如有错误,欢迎指正