2.14.c

部分高校使用anyview编程测试数据结构习题,此代码为数据结构题集(c语言版)严蔚敏版的课后习题答案.专门提供给在anyview上运行,全部为通告代码

2.14② 试写一算法在带头结点的单链表结构上实现线性表
操作Length(L)。

实现下列函数：
int Length(LinkList L);
// Return the length of the linked list 
// whose head node is pointed by 'L'

单链表类型定义如下：
typedef struct LNode{
    ElemType      data;
    struct LNode *next;
} LNode, *LinkList;

int Length(LinkList L)
// Return the length of the linked list 
// whose head node is pointed by 'L'
{   
  LinkList p;
  int k;
  for(k=0,p=L;p->next;p=p->next,k++);
  return k;
  }