设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
正确答案: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;