家・車以外で、人生で一番奮発した買い物

C言語の単方向リストについて

締切済

ダミーノードがある場合の、単方向リストの長さを求める関数を作りたいです。
よろしくお願いします

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (4件)

No.4

  • 回答者： tknakamuri
  • 回答日時：

終端ノードの NEXTポインタが NULL になる実装だと


NEXTポインタが NULLになるまで NEXTポインタを辿りつつ
ノードの数を数えるだけだよね？

ダミーノードが何なのかわからんけど、ダミーのヘッダノードの
ことなら、ヘッダノードを個数に含めなければいい。

int foo(Node *head)
　int n = 0
　Note *p = head->next
　while (p != NULL) {
　　n++;
　　p = p->next;
　}
　return n
}

/* Note は好きなように設計するように */

オンライン直書きでデバッグしてないので
誤っていたらごめん。
    • good
    • 0
    • 件
通報する

No.3

C言語に単方向リストの機能は無いです。


それを自作するところからやれという、学校の宿題か何かでしょうか。
    • good
    • 1
    • 件
通報する

No.2

  • 回答者： osamuy
  • 回答日時：

リストを手繰って、個数をカウントするしかないかと。


その際、ダミーを数えないなら、そのようにすればよいです。
    • good
    • 1
    • 件
通報する

No.1

  • 回答者： Tacosan
  • 回答日時：

「質問」はなに?

    • good
    • 1
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

おすすめ情報

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報