Ｃ言語なら俺に聞け（入門篇） Part 26

Ｃ言語なら俺に聞け（入門篇） Part 26 at TECH

37:デフォルトの名無しさん
08/03/25 22:29:48
>>36
ダミーのノードを１つ用意する。

ダミーノードの次のノードが最初のノードで、
ダミーノードの前のノードが最後のノード。

最初のノードの前のノードがダミーノードで、
最後のノードの次のノードがダミーノード。

ダミーノードがあると、
「～の次に追加」という関数にダミーノードを渡すと先頭に追加になり、
「～の前に追加」という関数にダミーノードを渡すと末尾に追加になる。

そして、一切の NULL チェックが不要になる（assert くらいはした方がいいと思うけど）。

次ページ

続きを表示

1を表示