求链式表的表长

来源:互联网 发布:淘宝店运营公司 编辑:程序博客网 时间:2024/05/29 12:18

本题要求实现一个函数,求链式表的表长。

函数接口定义:

int Length( List L );

其中List结构定义如下:

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

L是给定单链表,函数Length要返回链式表的长度。


实现:

int Length( List L ){    int ret = 0;    while (L != NULL)        ret++, L = L->Next;    return ret;}
1 0
原创粉丝点击