数据结构与算法——6-3 求链式表的表长 (10分)

6-3 求链式表的表长 (10分)

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

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("%d\n", Length(L));
return 0; }

/* 你的代码将被嵌在这里 */

思路：遍历count不断++，直到结尾

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