资源简介

已知head为单链表的表头指针,链表中存储的都是整形数据,实现下列运算的递归算法: (1)求链表中的最大值。 (2)求链表中的结点个数。 (3)求所有整数的平均值。

资源截图

代码片段和文件信息

#include
using namespace std;
struct Node
{
int num;
Node* next;
};


Node * Creat(int a[]int n)
{
int i;
Node *head=(Node*)malloc(sizeof(Node));
head->num=a[0];
Node *pre=head;
Node *p;
for(i=1;i {
p=(Node*)malloc(sizeof(Node));
p->num=a[i];
p->next=pre->next;
pre->next=p;
pre=p;
}
    p->next=NULL;
return head;
}

int Find(Node *headint n)
{
int flat=head->num;
int i=0;
for(;inexti++)
{
if(flatnum)
flat=head->num;
}
return flat;

评论

共有 条评论