リスト構造の参考書

質問

タイトルの通り、C言語のリスト構造について基礎から詳しく載っているお勧めの参考書を探しております。
リスト構造は、最初の要素をダミーでとってそれからどんどん下に要素を付け足していくというような手法を使うのが好ましいということを聞いたので、解説にあたってそのような手法を使っているものに絞っての質問です。
何か、お勧めの良書がありましたら教えてください。

回答No.4

Oh-Orange · ベストアンサー

★アドバイス
・私が最初にリスト構造をお勉強した本は次です。
　http://www.amazon.co.jp/dp/4874088988/→『基礎レッスン“C言語”〈上 入門準備編〉』
　http://www.amazon.co.jp/dp/4874089321/→『基礎レッスン“C言語”〈下 基礎習得編〉』
　リスト構造が『上』『下』のどちらに載っていたのか覚えていません。古い本です。
　今買うなら次の本はどうでしょうか。
　http://www.amazon.co.jp/dp/4797331631/→『新版 C言語によるアルゴリズムとデータ構造』
　または次の本にも載っています。
　http://www.amazon.co.jp/dp/4797328290/→『C言語による実用アルゴリズム入門』
・アルゴリズム一般としてお勧めは『新版 C言語によるアルゴリズムとデータ構造』です。
　面白いアルゴリズムとしては『C言語による実用アルゴリズム入門』もお勧めですね。
　今回はリスト構造ですので『柴田 望洋』さんの本をお勧めします。
　ちなみに『柴田 望洋』さんのホームページは
　http://www.bohyoh.com/→『BohYoh.com － 柴田望洋後援会オフィシャルホームページ』
　ここのサイト内に
　http://www.bohyoh.com/CandCPP/C/index.html→『Ｃ言語講座』
　などがあります。
・以上。参考にどうぞ。

参考URL：

http://www.amazon.co.jp/dp/4797331631/

回答No.3

yphkz4063

「Ｃによるデータ構造とプログラム設計」（Ｒ．Ｌ．クルーズ／Ｂ．Ｐ．ロング／Ｃ．Ｌ．トンド著／川手恭輔訳）でいいでしょう。
リストというよりプログラムでいうところの「データ構造」を学んでくださいね。

回答No.2

Tacosan

先頭にダミー要素を付けなくても, ポインタのポインタで処理すればいいんだけどね....
この辺は処理速度とメモリ量のトレードオフになるかなぁ?

回答No.1

ymmasayan

おっしゃっていることはリスト構造の本質ではなくて実装上のテクニックです。
世の中にはダミー有り・無し両方存在しています。

ダミーを作っておくと、先頭へのリスト追加や先頭リスト削除の際に特殊処理(ポインター更新処理)が必要なく
他のリストと同じ処理ができると言う利点があることです。
従って両方とも理解しておく必要がありますし、お望みのような書籍も無いと思います。