>>45
このソースでは「beforeとnowの間にnewを挿入」するenter()で正しく動作するね。
リストの定常状態で、各要素はメンバnoの値で昇順整列している。
ポインタnextのつなぎ換えをする時点で、
beforeのnoは新要素のnoより小さい、nowのnoは新要素のnoより大きい、
よって new->next = now, before->next = new と格納すれば
before->no < new->no < now->no の順序が維持される。
ただし境界条件(リストの端っこの処理)はここでは考えていない。
変数やメンバの命名をもう少し工夫すれば…と思うけど。
この投稿を書いててnewとnow、メンバnoで混乱してきた。
C言語なら俺に聞け 148
■ このスレッドは過去ログ倉庫に格納されています
52デフォルトの名無しさん (ワッチョイ c193-h/KU)
2018/09/22(土) 08:32:14.74ID:Yqnou5lg0■ このスレッドは過去ログ倉庫に格納されています
