PTA《数据结构与算法题目集（中文）》函数题第三题

题目链接

题目描述

唯一需要注意的是空表是特殊情况，应该分开讨论。对空指针是用->运算符会导致段错误（Segmentation Fault）。

int Length( List L )
{
	int cnt;
	if(L == NULL) cnt = 0;
	else 
	{
	cnt = 1;
	while(L->Next != NULL)
	{
		L = L->Next;
		cnt++;
	}
	}
	return cnt;
}