类C语言例题---链表中递归--1.求链表中的最大整数：2。求链表的结点个数。3.求链表中所有元素的平均值

最新推荐文章于 2024-10-20 14:28:59 发布

原创

最新推荐文章于 2024-10-20 14:28:59 发布 · 1.4k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #c语言 #递归法

本文通过类C语言介绍如何使用递归方法解决链表问题，包括查找链表中的最大整数、计算链表节点个数以及计算所有元素的平均值。提供了可运行的代码示例和测试结果。

类C语言例题—链表中递归–1.求链表中的最大整数：2。求链表的结点个数。3.求链表中所有元素的平均值
此代码可以正常运行，代码下附有运行界面

代码区

#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