PTA-数据结构与算法题目集（中文）6-3求链式表的表长

题目链接

题目描述：

本题要求实现一个函数，求链式表的表长。

函数接口定义：

int Length( List L );

其中List结构定义如下：

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

L是给定单链表，函数Length要返回链式表的长度。

裁判测试程序样例：

#include 
#include 

typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

List Read(); 

int Length( List L );

int main()
{
    List L = Read();
    printf("%dn", Length(L));
    return 0;
}

输入样例：

1 3 4 5 2 -1 

输出样例：

5 

代码长度限制                16 KB

时间限制                      400 ms

内存限制                       64 MB

代码如下：（C语言）

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