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

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

No.4 回答者： tknakamuri 回答日時： 2021/10/29 13:10

終端ノードの 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 は好きなように設計するように */

オンライン直書きでデバッグしてないので
誤っていたらごめん。

No.3 回答者： aozakana_dha 回答日時： 2021/10/24 12:40

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

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

No.2 回答者： osamuy 回答日時： 2021/10/24 11:09

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

その際、ダミーを数えないなら、そのようにすればよいです。

No.1 回答者： Tacosan 回答日時： 2021/10/23 19:12

「質問」はなに?