6-3 PTA求链式表的表长

来源:互联网 发布:消费者数据分析 编辑:程序博客网 时间:2024/05/28 03:03

本题要求实现一个函数,求链式表的表长。
函数接口定义:
int Length( List L );
其中List结构定义如下:
typedef struct LNode *PtrToLNode;
struct LNode {
ElementType Data;
PtrToLNode Next;
};
typedef PtrToLNode List;
L是给定单链表,函数Length要返回链式表的长度。
裁判测试程序样例:

#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;}int Length( List L ){    int Length = 0;    List p = L;    while(p)    {        Length++;        p = p->Next;    }    return Length;}
原创粉丝点击