1. 程式人生 > >PTA 資料結構與演算法題目集(中文)6-3 求鏈式表的表長

PTA 資料結構與演算法題目集(中文)6-3 求鏈式表的表長

6-3 求鏈式表的表長(10 分)

本題要求實現一個函式,求鏈式表的表長。

函式介面定義:

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

/* 你的程式碼將被嵌在這裡 */

輸入樣例:

1 3 4 5 2 -1

輸出樣例:

5
作者: 陳越單位: 浙江大學時間限制: 400ms記憶體限制: 64MB程式碼長度限制: 16KB
int Length(List L){
  int ans = 0;
  while(L){
    L = L->Next;
    ++ans;
  }
  return ans;
}