设计一个算法,通过一趟遍历在单链表中确定值最大的结点。


设计一个算法,通过一趟遍历在单链表中确定值最大的结点。

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


Tag:数据结构 结点 遍历 时间:2024-01-19 16:05:07

相关答案

热门答案