6-1 求鏈式表的表長 (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

int Length( List L ) {int cnt=0;if(!L)return 0;while(L){cnt++;L = L->Next;}return cnt; }

總結

以上是生活随笔為你收集整理的6-1 求链式表的表长的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。