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

题目分析

分析假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。

算法描述

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

代码实现

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR -1
typedef int Status;
typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

//初始化
Status InitList(LinkList &L){
    L = new LNode;
    L->next = NULL;
    return OK;
}

//创建单链表前插法
void CreateList(LinkList &L,int m){
    LinkList t;
    printf("请输入数值：\n");
    for(int p = 0 ; p < m ; p++){
        t = new LNode;
        scanf("%d",&t->data);
        t->next = L->next;
        L->next = t;
    }
}

//显示链表
void ShowList(LinkList L)
{
	LinkList p;
	p = L->next;
	while (p)
	{
		printf("%4d", p->data);
		p = p->next;
	}
	printf("\n");
}

//求最大值
int GetMax(LinkList L){
	LNode *pmax,*p;
	if(L->next == NULL)
		return NULL;
	pmax = L->next;//假定第一个结点中数据具有最大值
	p = L->next->next;
	while (p){//如果下一个结点存在
		if(p->data > pmax->data)
			pmax = p; //如果p的值大于pmax的值，则重新赋值
		p = p->next;//遍历链表
	}
	return pmax->data;
}

//主函数实现
int main(){
	int n;
	LinkList L;
	InitList(L);//初始化
	printf("请输入链表的长度：");
	scanf("%d",&n);
	CreateList(L,n);
	printf("当前链表：\n");
	ShowList(L);
	int a = GetMax(L);
	printf("最大结点：%d\n",a);
	return 0;
}

运行结果案例

请输入链表的长度：6
请输入数值：
1 2 3 4 5 6
当前链表：
   6   5   4   3   2   1
最大结点：6