1. 需要掌握的知识
链表
2. 具体实现
2.1 题目要求
- 本题属于链表的基础练习:要求实现Length函数,求链表L的表长
int Length( List L );
- 链表L的结构定义如下
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
- 裁判测试程序样例
#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. 在线测试位置
实现一个函数,求链式表的表长
参考信息
浙江大学 陈越、何钦铭老师主讲的数据结构