Responsive image

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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

本关任务:利用单链表表示一个整数序列,利用递归的方法计算单链表中结点的个数
#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) { //递归求解单链表中的结点个数
  /**************begin************/
  


  /**************end************/
}
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;
}



输入描述

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

输出描述

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

样例输入

4
1 2 3 4
6
1 2 43 5 7 2
0 

样例输出

4
6

提示


组合提交代码,你仅需要提交





int GetLength(linkList L) { //递归求解单链表中的结点个数


  /**************begin************/


  








  /**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版