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

最新推荐文章于 2024-04-02 18:49:45 发布

原创最新推荐文章于 2024-04-02 18:49:45 发布 · 4.3k 阅读

40 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #单链表 #算法 #c语言 #编程语言

C语言专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现单链表的方法，并详细解释了如何创建链表、添加节点以及统计链表中节点数量的过程。通过示例代码，读者可以学习到如何从键盘输入数据，将数据以单链表形式存储，最后输出链表数据及节点数量。

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

任务描述

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

相关知识
根据上一关我们知道怎么创建单链表了，那么这一关让我们巩固一下单链表的知识。

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

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

效果如下：
输入：
8
12367802

输出：
12367802
8

代码如下

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node {
    int data;
    struct node *next;
}Node;

Node * CreatList()//创建表头
{
	Node *phead = (Node *)malloc(sizeof(Node));
	phead->next=NULL;
	return phead;
}
Node * CreatNode(Node * phead)//创建节点
{
	int n;
	scanf("%d",&n);
	while(n--){
	 Node * newPoint = (Node *)malloc(sizeof(Node));//创建一个新节点
			   if(newPoint == 0)
				  {
					  printf("内存分配错误\n");
					  break;
				  }
					 scanf("%d", &newPoint->data);
					 phead->next = newPoint;
					 phead = newPoint;
				}
	phead -> next = NULL;
	return 0;
}
void ShowList(struct node * headNode)//打印链表
{
   struct node * pMove = headNode->next;
   while(pMove)
   {
    printf("%d ",pMove->data);
	pMove=pMove->next;
   }

}
int Length(Node * phead)//统计节点个数
{
    int i=0;
    struct node * pMove = phead->next;
     while(pMove)
	   {
	    i++;
		pMove=pMove->next;
	   }
	 return i;//返回节点个数
}
int main(void)  
{  
    Node *phead; 
    phead = CreatList();  
    CreatNode(phead);
    ShowList(phead);
    printf("\n%d", Length(phead));  
    return 0;  
}