2.14.c

来自「数据结构习题及答案」· C语言 代码 · 共 23 行

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