首页 > 其他 > 详细

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

时间:2019-10-20 18:04:39      阅读:88      评论:0      收藏:0      [点我收藏+]
#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;
}

 

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

原文:https://www.cnblogs.com/h694879357/p/11707931.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!