BJFUOJ:查找链表中的最大值
#include<bits/stdc++.h>
using namespace std;
int maxx = -0x7fffffff;
typedef struct Lnode {
int num;
struct Lnode *next;
} Lnode,*Linklist;
void InitLinklist(Linklist &l) {
l = new Lnode;
l->next = NULL;
}
void CreatLinklist(Linklist &l,int n) {
Linklist p,r = l;
for(int i=1; i<=n; i++) {
p = new Lnode;
cin>>p->num;
if(p->num > maxx){
maxx = p->num;
}
p->next = r->next;
r->next = p;
r = p;
}
}
int main() {
while(1) {
int n;
cin>>n;
if(n == 0) break;
maxx = -0x7fffffff;
Linklist l;
InitLinklist(l);
CreatLinklist(l,n);
cout<<maxx<<endl;
}
}