BJFU 252递归求解单链表中的结点个数

描述

利用单链表表示一个整数序列，利用递归的方法计算单链表中结点的个数。

输入

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

输出

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

#include
using namespace std;

//定义结点
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*Linklist;

//初始化
void Initlist(Linklist &L){
L=new Lnode;
L->next=NULL;
}

//尾插建表(带头结点)
void Creatlist(Linklist &L,int e){
Lnode *p=new Lnode;
p->data=e;
p->next=NULL;

Lnode *cur=L;
while(cur->next){
	cur=cur->next;
}
cur->next=p;
p->next=NULL;

}

int Num(Linklist &L){
if(L->next==NULL) //退出条件
return 0;
else
return Num(L->next)+1;
}

int main(){
int n;
while(cin>>n&&n!=0){
Linklist L;
Initlist(L);//初始化
for(int i=0;i<n;i++){ //建表
int e; cin>>e;
Creatlist(L,e);
}
cout<<Num(L)<<endl;
}
}