问题:本题要求实现一个函数,求链式表的表长。
函数接口定义:
int Length( List L );
其中List
结构定义如下:
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
解答:
int Length( List L ){
int len = 1;
if(L == NULL)
return 0;
while(L->Next)
{
len++;
L = L->Next;
}
return len;
}