[C言語]循環リストにおいてノードの位置を確認する方法がわかりません。

Question

前提・実現したいこと

頭のない循環リストにおいてある節点の位置から一周して戻ってくるまで内容を順に出力するようにしたいのですが、
回数を数えることによって終了するのではなく、同じ節点に戻ってきたかどうかで判定したいのですがやり方がわからないのでご教示願います。

試したこと

開始のノードの要素を格納し一致したら終了するようにしたが、同じ要素が合った場合実現できない。

###例

Answer 1

１．走査を開始するアドレスを覚える。
２．リストを辿って、同一アドレスになったら一周したとして終了
・・・ではだめですか？

Comments

[pepperleaf]

C言語だったら、定番て感じですね。

[apeirogon0813]

なるほどアドレスは唯一無二ですね！

Answer 2

参考情報

• C言語入門 循環リスト

https://bituse.info/c/40

...
.154 //末尾まで全部表示
.155 for(LIST *p=list.next;p!=&list;p=p->next){
.156
.157 printf("%d,",p->value);
.158 }
...
線形リストと違うところは、末尾までループする時の処理を、
先頭要素のポインタと一致するまでループする、という条件に変えた
...

• 単方向循環リスト

https://programming-place.net/ProgrammingPlacePlus/algorithm/data_struct/004.html#circular_list

...
しかし、前章の単方向線形リストの例のように、先頭にダミーの要素があるのなら、最後の要素の nextポインタはダミーの要素を指すようにしておけば、ダミーの要素に戻ってきたときが、先頭に戻ってきたときであると判定できます。
...

Answer 3

ノードに一意な値を含めて、それが一致したら終了するようにしてはどうでしょう。