数据结构实验二---递归求结点个数

复制代码
#include<iostream>
using namespace std;
typedef struct LNode *List;
struct LNode 
{
    int data;
    List next;
};
void Init(List &s)
{
    s = new LNode;
    s->next = NULL;
    
}
void CreatList(List &L, int n)
{
    List r, p;
    r = L;
    for (int i = 0; i < n; i++)
    {
        p = new LNode;
        cin >> p->data;
        r->next = p;
        r = p;
    }
    r->next = NULL;
}
int GetLength(List p)
{
    if (p->next== NULL)
        return 0;
    return 1 + GetLength(p->next);
}
int main()
{
    List a;
    int n;
    while (cin >> n && n != 0)
    {
        Init(a);
        CreatList(a, n);
        cout << GetLength(a) << endl;
    }
    return 0;
}
复制代码

 

posted @   Tomorrow1126  阅读(263)  评论(0编辑  收藏  举报
编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· 单线程的Redis速度为什么快?
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
点击右上角即可分享
微信分享提示