统计不带头结点的单链表长度（循环方法）

Want595

已于 2023-08-23 20:10:30 修改

阅读量1.5k

点赞数 1

分类专栏： C语言数据结构与算法文章标签：算法数据结构 c语言链表

于 2022-09-23 12:30:17 首次发布

本文链接：https://blog.youkuaiyun.com/m0_68111267/article/details/127008415

版权

C语言数据结构与算法专栏收录该内容

145 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍如何使用循环方法统计不带头结点的单链表长度。通过输入数字建立链表，当输入'e'时结束，程序分析了如何初始化链表、在尾部插入节点以及计算链表长度的实现细节。

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

问题描述

【问题描述】

统计不带头结点的单链表结点个数。
【输入形式】

重复输入数字建立不带头结点的单链表，输入字符结束。
【输出形式】

输出单链表结点的个数。
【样例输入】

2 3 4 5 6 e
【样例输出】

5

完整代码

#include<stdio.h>
#include<malloc.h>
typedef struct node{
	int data;
	struct node * next;
}node,*Pnode;
Pnode init_node(){
	Pnode head;
	head=NULL;
	return head;
}
int creat_node(Pnode *head){
	Pnode last;
	int e;
	while(scanf("%d",&e)==1){
	    Pnode pnew=(Pnode)malloc(sizeof(node));
	    pnew->data=e;
	    pnew->next=NULL;
	    if(

了解本专栏