kankinkon https://blog.hatena.ne.jp/kankinkon/ Afro-Blue https://kankinkon.hatenadiary.org/ アルゴリズムとデータ構造 ここから探索の勉強 チェイン法はキーのハッシュを添字として配列に追加していくのだけど、キーの衝突(同じハッシュ値)が起きた場合に、配列要素のnextポインタに同じハッシュ値を持つ要素をつなぐ方法。 例：配列の要素が連結リストになっている 添字 一つ目の要素 二つ目の要素 0 要素A 要素B 1 空 空 2 要素C 空 3 要素D 要素E 4 空 空 5 要素F 空 プログラムサンプル #include <stdio.h> #include <stdlib.h> #include <string.h> #define TABLE_SIZE 10 typedef struct CELL { cha… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkankinkon.hatenadiary.org%2Fentry%2F20111210%2F1323504590" title="ハッシュ法-1 チェイン法 - Afro-Blue" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-10 17:09:50 rich https://kankinkon.hatenadiary.org/entry/20111210/1323504590 1.0 100%