6-36 单链表长度*

这篇博客介绍了如何计算带有头结点的单链表的长度。提供了函数原型,裁判程序,以及输入输出样例,帮助理解单链表长度的求解过程。

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

已知单链表的结点结构定义如下:

typedef struct _NODE_
{
    int data;
    struct _NODE_ *next;
} NODE;

说明:data 为数据域。next 为指针域,指示后继结点。

请编写函数,求带附加头结点的单链表的长度。

函数原型

int Length(NODE *head);

说明:参数 head 为单链表的头指针。函数值为单链表的长度。

裁判程序

int main()
{
    NODE *h;
    Create(&h);
    Input(h);
    printf("%d\n", Length(h));
    Destroy(&h);
    return 0;
}

说明:Create 函数用于创建链表,Destroy 函数用于销毁链表。Input 函数用于输入链表:首先输入结点数,然后输入这些数据元素。

输入样例1

4
25 36 49 64

输出样例1

4

输入样例2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值