Responsive image

问题 I: 第9关:递归求解单链表中的最大值

问题 I: 第9关:递归求解单链表中的最大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

本关任务:利用单链表表示一个整数序列,利用递归的方法求出单链表中整数的最大值。
#include <iostream>

using namespace std;
typedef struct LNode {
  int data;
  struct LNode * next;
}
LNode, * linkList;
void CreateList_R(linkList & L, int n) { //后插法创建单链表
  L = new LNode;
  L -> next = NULL;
  linkList r = L;
  for (int i = 0; i < n; i++) {
    linkList p = new LNode;
    cin >> p -> data;
    p -> next = NULL;
    r -> next = p;
    r = p;
  }
}
int GetMax(linkList L) { //递归求解单链表中的最大值
  /**************begin************/
  


  /**************end************/
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    linkList L;
    CreateList_R(L, n);
    L = L -> next; //指向首元结点
    cout << GetMax(L) << endl;
  }
  return 0;
}



输入描述

多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。

输出描述

对于每组数据分别输出一行,输出每个链表的最大值。

样例输入

4
1 2 3 4
5
-1 2 39 2 3
0

样例输出

4
39

提示


组合提交代码,你仅需要提交





int GetMax(linkList L) { //递归求解单链表中的最大值


  /**************begin************/


  








  /**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版