- 4 名前：デフォルトの名無しさん mailto:sage [2008/04/16(水) 03:09:37 ]
- >>3
ring_list_append()
・リングリスト1要素を新規に確保
・新要素の中身は引き数data
・新要素の次要素は自分自身
・新要素の前要素は自分自身
・既存リストの追加点が空なら(唯一の要素である)新要素を返す
・既存リストの追加点を新要素の前要素に繋ぐ
・既存リストの追加点の次要素を新要素の次要素に繋ぐ
・既存リストの追加点の次要素の前要素に新要素を繋ぐ
・既存リストの追加点の次要素に新要素を繋ぐ
・新要素を返す
即ち、
追加点
次↓↑前
追加点の次要素
という構造を
追加点
次↓↑前
新要素
次↓↑前
追加点の次要素
と言う構造に変更している。
っと、ここで力尽きた。後は頑張ってくれw
