6-1チェーンの長さを求める(10分)

913 ワード

勉強します C言語データ構造関数の問題

本題は一つの関数を実現することを要求します.チェーン式の表の長さを求めます.関数インターフェースの定義:

int Length( List L );

List構造の定義は以下の通りである.

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

Lは与えられたシングルチェーンテーブルで、関数Lengthはチェーンテーブルの長さを返します.審判試験手順の例:

#include 
#include 

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
", Length(L));
    return 0;
}

/*            */

入力サンプル:
1 3 4 5-2-1
出力例:
5
私のコード:

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

JDK 8ソースのSpliteratorは並行してシーズマリーを巡回します.