资源简介
已知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;
相关资源
- C++实现双向链表完整代码
- 计算N阶乘n>20)用链表形式
- c语言实现的单链表和循环链表
- C++图书信息管理系统使用链表写的
- C++实现通用链表
- 数据结构 通讯录管理 课程设计C++单链
- 用链表实现多项式加减法运算
- 数据结构列车时刻表管理系统
- C语言:中缀算术表达式求值栈 附答案
- c语言课程设计 简易通讯录 源代码
- 数据结构c语言版-单链表的操作程序代
- 装载问题有两艘船,载重量分别是c
- C++数值算法头文件
- 线程安全双向链表源代码
- C语言链表完整代码
- 链表实现集合的交叉并运算c++.cpp
- 学生社团管理系统数据结构课程设计
- 实用算法实验_双向链表
- 实用算法实验_链表
- 若干城市的信息存入一个带头结点的
- c++职工管理系统链表
- c语言 链表排序--
- c++实现的单链表
- 动态规划算法实现多段图最短路径问
- C/C++经典约瑟夫环问题——带头结点的
- C语言——建立一个链表表示学生的信
- 单链表的并集与交集C语言
- c语言编写双向链表的贪吃蛇小游戏
- C语言实现小型学生成绩管理系统链表
- 链表的归并 数据结构 C语言实现
评论
共有 条评论