类C语言--递归求单链表结点个数，最大值，平均值

最新推荐文章于 2023-11-25 22:51:26 发布

越太

最新推荐文章于 2023-11-25 22:51:26 发布

阅读量2.6k

点赞数 3

文章标签：链表单链表算法数据结构

本文链接：https://blog.csdn.net/September_C/article/details/105484764

版权

这篇博客介绍了如何使用递归方法遍历单链表，实现计算链表节点个数、找出最大值以及计算平均值的功能。提供的代码已经过验证，能够正确运行。

摘要由CSDN通过智能技术生成

此代码可以正常运行!

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100  //定义最大数量;
typedef int ElemType;
typedef struct LNode  //定义链表：数据域，指针域
{
   
	ElemType data;   
	struct LNode *next;
}LNode,*LinkList;

enum Status{
   ERROR,OK};   //本代码采用枚举类型，此处可以自由设定

//链表初始化
Status InitList (LinkList  &L)
{
   
	L=(LinkList)malloc(sizeof(LNode));//L=new LNode;也可
	if(L==NULL)