问题 J: 第10关：递归求解单链表中的结点个数

题目描述

本关任务：利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数

 

输入描述

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。

 

输出描述

对于每组数据分别输出一行，对应链表中的各个结点个数。

 

 

代码实现 

#include <iostream>

using namespace std;
typedef struct LNode {
  int data;
  struct LNode * next;
}
LNode, * linkList;
void CreateList_R(linkList & L, int n) { //后插法创建单链表
  L = new LNode;
  L -> next = NULL;
  linkList r = L;
  for (int i = 0; i < n; i++) {
    linkList p = new LNode;
    cin >> p -> data;
    p -> next = NULL;
    r -> next = p;
    r = p;
  }
}
int GetLength(LinkList L) 
{
    if(L == nullptr)
    return 0;
    return 1 + GetLength(L->next);
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    linkList L;
    CreateList_R(L, n);
    L = L -> next; //L指向首元结点
    cout << GetLength(L) << endl;
  }
  return 0;
}