基础练习 求链式表的表长（C语言）

1. 需要掌握的知识

链表

2. 具体实现

2.1 题目要求

1. 本题属于链表的基础练习：要求实现Length函数，求链表L的表长

int Length( List L );

2. 链表L的结构定义如下

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

3. 裁判测试程序样例

#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;
}

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

2.2 AC代码

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

3. 在线测试位置

实现一个函数，求链式表的表长

参考信息

浙江大学 陈越、何钦铭老师主讲的数据结构