遞回程式撰寫
題目:已知f為單鏈表的表頭指標, 鏈表中存盤的都是整型資料,試寫出實作下列運算的遞回演算法:
①求鏈表中的最大整數;
②求鏈表的結點個數;
③求鏈表中所有節點資料的平均值。
注意:1.適用于包含頭結點的鏈表;2.要考慮空鏈表、只包含1個節點的鏈表的情況。
uj5u.com熱心網友回復:
https://blog.csdn.net/weixin_50816938/article/details/116105823uj5u.com熱心網友回復:
關于Min的值這樣定義會不會更好一些?#include<iostream>
#include<algorithm>
int Min;
using namespace std;
typedef struct node* LinkList;
struct node
{
int data;
LinkList next;
};
LinkList Intialization();
int return_max(LinkList L);
int get_length(LinkList L);
double get_average(LinkList L, int len);
int main()
{
LinkList L = Intialization();
Min = L->data;
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/280004.html
標籤:新手樂園
