递归求单向链表的结点个数（C语言实现）

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

木人心石

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

阅读量3.1k

点赞数 3

文章标签：链表 c 算法递归

本文链接：https://blog.youkuaiyun.com/hxy123pr/article/details/102824767

版权

本文介绍了如何使用C语言通过递归方式来计算单向链表的节点数量。通过不断调用自身，当链表指针为空时返回0，否则返回当前节点加1再递归处理下一个节点。在VS2017环境下运行得到正确结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
将h一直往下调用，直到h=0,然后+1返回。

递归方程：
h==0 return 0；
h!=0 return CountNode(h->next)+1;
运行环境：VS2017
代码实现：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
   
	int date;
	struct node*next;
}ElemSN;
//创建链表
ElemSN*GreatLink(int Date[], int n)
{
   
	int i;
	ElemSN*p, *t = 0, *h

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

木人心石

关注关注

3
点赞
踩
13

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

September_C的博客

04-13

2710

此代码可以正常运行! #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 //定义最大数量; typedef int ElemType; typedef struct LNode //定义链表：数据域，指针域 { ElemType data; struct LNode *next; }LNode...

递归求解单链表中的结点个数

海月的博客

02-20

5315

#include <iostream> #include<iomanip> using namespace std; #define MAXSIZE 10000 typedef struct LNode { double data; struct LNode *next; }LNode,*LinkList; void InitList(LinkList &...

1 条评论您还未登录，请先登录后发表或查看评论

2013递归求解单链表中的结点个数（C++，附递归函数思路讲解与手绘图）

qq_54416938的博客

10-23

2215

描述利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，对应链表中的各个结点个数。输入样例 1 4 1 2 3 4 6 1 2 43 5 7 2 0 输出样例 1 4 6 思路： Num是我写的递归函数，因为计算节点数量的时候不想考虑头节点，所以传参数的时候直接传的是l->next，直接从首元节点开始.

问题 J: 第10关：递归求解单链表中的结点个数

最新发布

此人很懒

11-25

1424

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。本关任务：利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。对于每组数据分别输出一行，对应链表中的各个结点个数。

2012递归求解单链表中的结点个数（C++，附递归函数思路讲解与手绘图）

qq_54416938的博客

10-23

1274

描述利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，对应链表中的各个结点个数。输入样例 1 4 1 2 3 4 6 1 2 43 5 7 2 0 输出样例 1 4 6 思路（Findmax函数）：首先这个函数需要返回一个值，结合题目来看就是int类型的一个数，又，递归需要一个出口，那么可以得出：在出口处.

c语言求单向链表中的最大值,C语言基础 - 实现单向链表

weixin_35526110的博客

05-21

1662

回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...

递归输出单向非空链表数据域值为奇数的结点（C语言实现）

hxy123pr的博客

10-30

389

思路：大家可以查看我逆序输出链表的那段代码，加上对h->date的判断就可以了递归方程 h==0 return h!=0 OddNode(h->next) if(h->date%2) out:h->date; else return 这样奇数是逆序输出的，如果想正向输出奇数的话，就应该先输出，再调用。运行环境：VS2017 代码实现 #include<std...

C语言两种方法实现单链表反转（迭代与递归）

m0_63666616的博客

04-25

4897

C语言两种方法实现单链表反转（迭代与递归）

单向循环链表详解与C语言实现

这使得它在遍历时无需额外处理边界条件，但相比单向链表，它没有前驱节点，查找某个特定节点可能会稍微复杂一些。 2. **定义结点结构与操作**：结构定义包括一个`DataType`用于存储数据和一个指向下一个节点的...

数据结构学习：有关带头结点的单向链表的常见考题（c语言）

weixin_58526281的博客

08-13

1135

1.将链表中pp结点之后的结点原地逆置（反转）。 2.反向打印链表中全部的元素。 3.找出带头结点的单链表倒数第k(k>0)个结点。 4.判断单链表是否有环，并找到环的入口。 5.找出两个汇聚单链表的公共结点，如果没有汇聚，返回空，如果有，返回汇聚的第一个结点。 6.将线性表L=(a1,a2,a3,...,an-2,an-1,an)变成L=(a1,an,a2,an-1,a3,an-2,...)。数据结...

单链表求有效节点个数

weixin_46275604的博客

06-27

905

单链表求有效节点个数（不包含头节点）思路： 1. 定义一个方法，接受头节点参数 2. 对链表判空，空链表返回0 3. 定义一个长度变量接收 4. 定义一个临时节点temp 5. whle循环处理 6. 返回length 代码实现 /** * 获取单链表的有效长度，不包含带头节点 * @param head * @return */ public static int getLength(Node head){ if (head.next

统计单链表中的节点数-C语言实现

qq_58476985的博客

01-28

585

编写程序，从键盘输入一串整数以及整数的个数，以单链表形式存储起来，计算单链表中结点的个数，输出单链表的数据及结点的个数。根据上一关我们知道怎么创建单链表了，那么这一关让我们巩固一下单链表的知识。平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。请仔细阅读右侧代码，根据方法内的提示，在。本小节需要你统计单链表中的节点数。

BJFU 252递归求解单链表中的结点个数

qq_45456758的博客

03-16

483

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。对于每组数据分别输出一行，对应链表中的各个结点个数.for(int i=0;i++){ //建表。if(L->next==NULL) //退出条件。//尾插建表(带头结点)

求单链表中有效节点的个数

WangCode

04-03

601

问题描述：求单链表有效节点的个数。解决方案： package LinkedList.test; /** * @version 1.0 * @auther WangCode * @date 2021/4/3 16:08 */ public class SingleLinkedListTest { public static void main(String[] args) { Node n1 = new Node(1, "123"); Node n2 .

C语言编程统计链表节点个数,[编程入门]链表之报数问题-题解(C语言代码)

weixin_39560207的博客

05-18

617

#includestruct Num{int star;int size;struct Num *next,*up;//next表示指向下一个节点，up表示指向上一个节点};int main(){int i=1,n;struct Num *head,*move,*creat;//head永远指向头节点，move用来操控当前指向的节点，creat表示新创造的节点scanf("%d",&n);...

输出一个单向链表中间的结点

lihappy999的专栏

03-10

2674

扩展：输入一个单向链表。如果该链表的结点数为奇数，输出中间的结点；如果链表结点数为偶数，输出中间两个结点前面的一个。思路一：先遍历一遍链表，获得链表节点总数，再根据总节点数的奇偶性输出中间节点。思路二：两个指针，一快一慢，慢指针每走一步，快指针走两步。当快指针指向节点的下一节点或下一节点的下一节点为空时，慢指针所指即是中间节点。 //coder：LEE //20120310 #inc

单链表 循环遍历和递归遍历以及循环求结点个数和递归求结点个数的思考

I_AM_KK的博客

07-30

1014

我前面有很多文章一直说，递归和循环是一样的，可以相互转换。循环是一直重复某个语句，递归是一直调用自己。要想转化，递归就得好好想想自己的内部代码和循环执行的那句代码的关系（应当一样）。 1.打印单链表 非递归 void printLnode (l* p){ while(p){ print(p); p = p->next; } } 递归 void printLnode (l* p){ print(p); printLnode (p->next); } 内容上，打印的代码不变，循

3.10求单链表最大整数、结点个数、所有整数平均值的递归算法

qq_39688282的博客

08-28

4308

题目：已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。算法描述： /* 求链表中的最大整数 */ int GetMax(LinkList &L){ int m; if(!L->next){ return L->data; } m=Max(L->next); return m>=L->data?m:L->data; } /* 求链表

寻找单链表尾结点算法

算法与编程之美

03-28

3262

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述结点p = head，设计算法让p指向链表的最后一个结点。示例：输入：p=head输出：...