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

最新推荐文章于 2023-09-03 16:00:02 发布

墨染盛夏呀

最新推荐文章于 2023-09-03 16:00:02 发布

阅读量505

点赞数

分类专栏：案例操作文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_58476985/article/details/128780163

版权

这篇博客介绍了如何使用C语言统计单链表中的节点数。首先，任务描述要求统计链表节点数，接着讲解了单链表的相关知识，并提出了编程要求，即根据用户输入的整数创建链表并输出节点数。最后展示了代码实现和预期的运行结果。

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

任务描述

本小节需要你统计单链表中的节点数。

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

编写程序，从键盘输入一串整数以及整数的个数，以单链表形式存储起来，计算单链表中结点的个数，输出单链表的数据及结点的个数。

效果如下：

输入： 8 12367802

输出： 12367802 8

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

代码展示：




#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
}Node;

     // 请在此添加你的代码
    /********** Begin *********/
Node *CreatList()
{
	int n;
	scanf("%d", &n);
	Node *head = (Node *) malloc(sizeof(Node));
	Node *p1, *p2 = head;
	head->next = NULL;
	while (n-- > 0)
	{
		p1 = (Node *) malloc(sizeof(Node));
		scanf("%d", &a