- 题目如下:
设计算法并实现, 通过一趟遍历确定单链表中值最大的结点。
- 算法思想:
- 链表的创建和linkList的声明看第一题链表001,此题比较简单,定义一个cur指针指向head头结点的下一个,然后遍历就行。
linkList* getMax(linkList* head)
{
linkList* cur = head->next;
linkList* maxNode = cur;
int max = cur->data;
while(cur != NULL)
{
if(max < cur->data)
{
max = cur->data;
maxNode = cur;
}
cur = cur->next;
}
return maxNode;
}