- 54 名前：デフォルトの名無しさん mailto:sage [2018/09/22(土) 08:32:14.74 ID:Yqnou5lg0.net]
- >>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で混乱してきた。
