乐奇 Rokid 开放社区

设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
[题目分析]
假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。                                     [算法描述]                    

ElemType Max (LinkList L )
{
　　if(L->next==NULL)
　　　　return NULL;
　　pmax=L->next; //假定第一个结点中数据具有最大值
　　p=L->next->next;
　　while(p != NULL )
　　{//如果下一个结点存在
　　　　if(p->data > pmax->datapmax=p;//如果p的值大于pmax的值，则重新赋值
　　　　　　p=p->next;//遍历链表
　　}                                                                     
　　return pmax->data;//返回最终结果
}