单链表求最大值

原创已于 2023-03-11 10:00:50 修改 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

于 2023-03-11 09:55:34 首次发布

题目描述

读入一组数据，构建一个链表，然后遍历链表取最大值

输入描述

第一行：数据个数

第二行：多个整型数据

输出描述

最大值

样例输入

7
2 6 8 9 11 15 20

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

typedef struct Node
{
	int data;
	struct Node *next;
}NODE,*PNODE;

void initlist(PNODE &H);
void inputlist(PNODE &H,int n);
void outputlist(PNODE &H,int n);

int main()
{
	int n;
	cin>>n;
	PNODE H;
	initlist(H);
	inputlist(H,n);
	outputlist(H,n);
	return 0;
} 

void initlist(PNODE &H)
{
	H=new NODE;
	H->next=NULL;
}

void inputlist(PNODE &H,int n)
{
	PNODE p;
	initlist(p);
	int j=1;
	p=H;
	while(j<=n)
	{
		PNODE q;
		initlist(q);
		cin>>q->data;
		p->next=q;
		p=q;
		j++;	
	}
	return;
}

void outputlist(PNODE &H,int n)
{
	PNODE q,p;
	initlist(p);
	initlist(q);
	int i,max=-1;
	for(i=0,p=H->next;i<n;i++,p=p->next)
	{
			if(p->data>max && p!=NULL)
			{
				max=p->data;
			}
	}
	cout<<max;
}