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