ハッシュテーブルについて

[むつみ]

c言語でハッシュテーブルを用いて数列の記憶と回数を数えたいのですが、その実装で悩んでいます。

私はプログラム初心者です。
現在、ハッシュテーブルを用いてランダムに生成される数列の系列とその数列の個数を表示出来るようなプログラムを考えています。

例としては、数列が

①１、 ２、 ４、 ５、 ７、 ８
②１、 ３、 ６、 ７、 ８、 ９
③１、 ４、 ５、 ６、 ７、 ８
④１、 ２、 ４、 ５、 ７、 ８
⑤１、 ３、 ５、 ６、 ８、 ９

という５個の数列が与えられた時にハッシュテーブルを用いて

　ハッシュテーブル１ 　　　⇒　 １ → ２ → ４ → ５ → ７ → ８ → ２回
ハッシュテーブル２　　　　 ⇒　 １ → ３ → ６ → ７ → ８ → ９ → １回
ハッシュテーブル３　　　　⇒　　１ → ４ → ５ → ６ → ７ → ８ → １回
ハッシュテーブル４　　　　 ⇒ 　１ → ３ → ５ → ６ → ８ → ９ → １回
ハッシュテーブル５
ハッシュテーブル６


※数列は乱数を用いて毎回ランダムに決まるようになっています。また、数列の個数もここでは５つにしていますが、
実際には個数を自分で設定するのですが、１０万個くらいの数列を用意する必要があります。
また、数列の長さも上の例では６個に統一していますが、実際はもっと長い数列を想定していて、長さも統一されているとは限りません。


数列はリストで繋いでいき、最後に回数を数える変数を付けるという方法になると思うのですが、それをプログラムで実現させようとして、現在手が止まっている状態です。


現在、色々調べて考えている所なのですがもし、こうした方がいいとか、意見などありましたら教えて頂ければと思います。